CSDL - Proceedings I

Voronoi Diagram and Delaunay Triangulation: Applications and Challenges in Bioinformatics (PDF)

Invited Lectures

Binhai Zhu, Montana State University

pp. 2-3

Recent Developments and Open Problems in Voronoi Diagrams (PDF)

Sergey Bereg, University of Texas at Dallas

pp. 4-5

Voronoi and Delaunay Tilings for Lattices (PDF)

Robert Erdahl, Queen's University, Canada

pp. 6

Full Papers

Distance Trisector Curves in Regular Convex Distance Me (Abstract)

Tetsuo Asano, JAIST, Japan

David Kirkpatrick, University of British Columbia

pp. 8-17

PDF

Angular Voronoi Diagram with Applications (Abstract)

Tetsuo Asano, JAIST, Japan

Hisao Tamaki, Meiji University, Japan

Naoki Katoh, Kyoto University, Japan

Takeshi Tokuyama, Tohoku University, Japan

pp. 18-24

PDF

On the Stretch Factor of the Constrained Delaunay Triangulation (Abstract)

Prosenjit Bose, Carleton University, Ontario, Canada

J. Mark Keil, University of Saskatchewan, Canada

pp. 25-31

PDF

Aspect-Ratio Voronoi Diagram with Applications (Abstract)

Tetsuo Asano, JAIST, Japan

Hideyuki Sakai, University of Tokyo

Kokichi Sugihara, University of Tokyo

pp. 32-39

PDF

Stable and Topology-Preserving Extraction of Medial Axes (Abstract)

Hideyuki Sakai, University of Tokyo

Kokichi Sugihara, University of Tokyo

pp. 40-47

PDF

On a Geometric Structure of Pure Multi-qubit Quantum States and Its Applicability to a Numerical Computation (Abstract)

Kimikazu Kato, University of Tokyo & Nihon Unisys, Ltd.

Mayumi Oto, Toshiba Corporation

Keiko Imai, Chuo University, Japan

Hiroshi Imai, University of Tokyo & ERATO-SORST Quantum

pp. 48-53

PDF

Robust Point-Location in Generalized Voronoi Diagrams (Abstract)

S. Bereg, University of Texas at Dallas

Y. Zhang, University of Texas at Dallas

M. L. Gavrilova, University of Calgary,Canada

pp. 54-59

PDF

Sphere-based Computation of Delaunay Diagrams on Points from 4d Grids (Abstract)

Yuanxin Liu, University of North Carolina at Chapel Hill

Jack Snoeyink, University of North Carolina at Chapel Hill

pp. 60-65

PDF

Voronoi Random Fields (Abstract)

Takaharu Yaguchi, University of Tokyo, Japan

pp. 66-75

PDF

Kinetic Voronoi/Delaunay Drawing Tools (Abstract)

Chris Gold, University of Glamorgan, UK

Maciej Dakowicz, University of Glamorgan, UK

pp. 76-84

PDF

An Efficient Swarm Neighborhood Management for a 3D Tactical Simulator (Abstract)

Russel Ahmed Apu, University of Calgary, Canada

Marina L. Gavrilova, University of Calgary, Canada

pp. 85-93

PDF

Geometrical Algorithms to Detect Patterns from a Set of Points (Abstract)

Sebastien Bougleux, GREYC CNRS UMR 6072 ENSICAEN, Cedex, France

Mahmoud Melkemi, LMIA - Equipe MAGE, France

Abderrahim Elmoataz, LUSAC - Equipe VAI Site Universitaire, BP 78, France

pp. 94-101

PDF

CRYSTAL - A new density-based fast and efficient clustering algorithm (Abstract)

Priyadarshi Bhattacharya, University of Calgary, Canada

Marina L. Gavrilova, University of Calgary, Canada

pp. 102-111

PDF

Clustering of 3D Spatial Points Using Maximum Likelihood Estimator over Voronoi Tessellations: Study of the Galaxy Distribution in Redshift Space (Abstract)

Daniel Pizarro, University of Chile

Luis E. Campusano, University of Chile

Roger G. Clowes, University of Central Lancashire, UK

Patrizzio Virgili, University of Chile

Nancy Hitschfeld-Kahler, University of Chile

Ilona K. Sochting, Oxford University, UK

pp. 112-121

PDF

Closed Curve Reconstruction from Unorganized Sample Points (Abstract)

Hisamoto Hiyoshi, Gunma University, Japan

pp. 122-131

PDF

3D Facial Model Synthesis using Voronoi Approach (Abstract)

Yuan Luo, University of Calgary, Canada

Marina L. Gavrilova, University of Calgary, Canada

pp. 132-137

PDF

The B-shape and B-complex for three-dimensional spheres (Abstract)

Jeongyeon Seo, Hanyang University, Seoul, Korea

Youngsong Cho, Hanyang University, Seoul, Korea

Cheol-Hyung Cho, Hanyang University, Seoul, Korea

Donguk Kim, Hanyang University, Seoul, Korea

Joonghyun Ryu, Hanyang University, Seoul, Korea

Deok-Soo Kim, Hanyang University, Seoul, Korea

pp. 138-147

PDF

Application of Procrustes Distance to Shape Analysis of Delaunay Simplexes (Abstract)

A.V. Anikeenko, Institute of Chemical Kinetics and Combustion SB RAS, Novosibirsk, Russia

N.N. Medvedev, Institute of Chemical Kinetics and Combustion SB RAS, Novosibirsk, Russia

M.L. Gavrilova, University of Calgary, Calgary, AB, Canada

pp. 148-152

PDF

Critical densities in hard sphere packings. Delaunay simplex analysis. (Abstract)

A.V. Anikeenko, Institute of Chemical Kinetics and Combustion SB RAS, Novosibirsk, 630090, Russia.

N.N. Medvedev, Institute of Chemical Kinetics and Combustion SB RAS, Novosibirsk, 630090, Russia.

A. Elsner, Institute for Solid State and Materials Research, IFW Dresden, Germany

K. Lochmann, TU Bergakademie Freiberg, 09596 Freiberg, Germany

D. Stoyan, TU Bergakademie Freiberg, 09596 Freiberg, Germany

pp. 153-158

PDF

A New Initialization Method for Constructing Centroidal Voronoi Tessellations on Surface Meshes (Abstract)

Masaki Moriguchi, University of Tokyo

Kokichi Sugihara, University of Tokyo

pp. 159-165

PDF

Using Line and Texture to Visualize Higher-Order Voronoi Diagrams (Abstract)

James Dean Palmer, University of Texas at Dallas

pp. 166-172

PDF

k-set polytopes and order-k Delaunay diagrams (Abstract)

Dominique Schmitt, Universite de Haute-Alsace, Cedex, France

Jean-Claude Spehner, Universite de Haute-Alsace, Cedex, France

pp. 173-185

PDF

Voronoi Diagram Based Automated Skeleton Extraction from Colour Scanned Maps (Abstract)

Ojaswa Sharma, University of New Brunswick,

Darka Mioc, University of New Brunswick

Francois Anton, Universite de Moncton, Canada

pp. 186-195

PDF

Statistical Geometry and Topology of Real and Model Protein Structures (Abstract)

Todd J. Taylor, George Mason University

Iosif I. Vaisman, George Mason University

pp. 196-207

PDF

Delaunay Triangulation Algorithm for Fingerprint Matching (Abstract)

Chengfeng Wang, University of Calgary, Calgary, AB, Canada

Marina L. Gavrilova, University of Calgary, Calgary, AB, Canada

pp. 208-216

PDF

Distorted Fingerprint Indexing Using Minutia Detail and Delaunay Triangle (Abstract)

Xuefeng Liang, Japan Advanced Institute of Science and Technology

Tetsuo Asano, Japan Advanced Institute of Science and Technology

Arijit Bishnu, Indian Institute of Technology, India

pp. 217-223

PDF

New Intersection Algorithm of Convex Polygons Based on Voronoi Diagrams (Abstract)

Chenglei Yang, ShanDong University

Pu Shi, ShanDong University

Wei Zao, ShanDong University

Lu Wang, ShanDong University

Xiangxu Meng, ShanDong University

Jiaye Wang, ShanDong University

pp. 224-231

PDF

Short Papers

Protein Structural Domain Assignment with a Delaunay Tessellation Derived Lattice (Abstract)

Todd J. Taylor, George Mason University

Iosif I. Vaisman, George Mason University

pp. 232-240

PDF

Voronoi modelling of the void structure in three dimensional and near-planar random fibre networks. (Abstract)

Valeriy Luchnikov, Institute of Chemical Kinetics and Combustion, Russia

Nikolai Medvedev, Institute of Chemical Kinetics and Combustion, Russia

William Sampson, University of Manchester, Uk

pp. 241-245

PDF

An RNG-based heuristic for curve reconstruction (Abstract)

Asish Mukhopadhyay, University of Windsor, Canada

Augustus Das, University of Windsor, Canada

pp. 246-251

PDF

Application of Voronoi and Delaunay Diagrams in Gravimetric Geoid Determination (Abstract)

Newton Pereira dos Santos, MCT - Observatório Nacional, Brazil

Íris Pereira Escobar, Universidade Estado Rio de Janeiro, Brazil

pp. 252-257

PDF

Design of a Walkthrough System for Virtual Museum Based on Voronoi Diagram (Abstract)

Lu Wang, ShanDong University

Chenglei Yang, ShanDong University

Meng Qi, ShanDong University

Rui Wang, ShanDong University

Xiangxu Meng, ShanDong University

Xiaoting Wang, ShanDong University

pp. 258-263

PDF

Map updates in a dynamic Voronoi data structure (Abstract)

Darka Mioc, University of New Brunswick, UK

Francois Anton, Universite de Moncton, Canada

Christopher M. Gold, University of Glamorgan, UK

Bernard Moulin, Universite Laval, Canada

pp. 264-269

PDF

Author Index

Author Index (PDF)

pp. 270