The Community for Technology Leaders
2010 International Symposium on Voronoi Diagrams in Science and Engineering (2006)
Banff Center, Calgary, Alberta, Canada
July 2, 2006 to July 5, 2006
ISBN: 0-7695-2630-6
TABLE OF CONTENTS
Introduction
Invited Lectures

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)

David Kirkpatrick , University of British Columbia
Tetsuo Asano , JAIST, Japan
pp. 8-17
Full Papers

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

Aspect-Ratio Voronoi Diagram with Applications (Abstract)

Tetsuo Asano , JAIST, Japan
Hideyuki Sakai , University of Tokyo
Kokichi Sugihara , University of Tokyo
pp. 32-39

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

Hideyuki Sakai , University of Tokyo
Kokichi Sugihara , University of Tokyo
pp. 40-47

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

Hiroshi Imai , University of Tokyo & ERATO-SORST Quantum
Keiko Imai , Chuo University, Japan
Kimikazu Kato , University of Tokyo & Nihon Unisys, Ltd.
Mayumi Oto , Toshiba Corporation
pp. 48-53

Robust Point-Location in Generalized Voronoi Diagrams (Abstract)

Y. Zhang , University of Texas at Dallas
S. Bereg , University of Texas at Dallas
M. L. Gavrilova , University of Calgary,Canada
pp. 54-59

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

Voronoi Random Fields (Abstract)

Takaharu Yaguchi , University of Tokyo, Japan
pp. 66-75

Kinetic Voronoi/Delaunay Drawing Tools (Abstract)

Maciej Dakowicz , University of Glamorgan, UK
Chris Gold , University of Glamorgan, UK
pp. 76-84

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

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

Mahmoud Melkemi , LMIA - Equipe MAGE, France
Sebastien Bougleux , GREYC CNRS UMR 6072 ENSICAEN, Cedex, France
Abderrahim Elmoataz , LUSAC - Equipe VAI Site Universitaire, BP 78, France
pp. 94-101

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

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

Patrizzio Virgili , University of Chile
Roger G. Clowes , University of Central Lancashire, UK
Luis E. Campusano , University of Chile
Daniel Pizarro , University of Chile
Nancy Hitschfeld-Kahler , University of Chile
Ilona K. Sochting , Oxford University, UK
pp. 112-121

3D Facial Model Synthesis using Voronoi Approach (Abstract)

Marina L. Gavrilova , University of Calgary, Canada
Yuan Luo , University of Calgary, Canada
pp. 132-137

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

Joonghyun Ryu , Hanyang University, Seoul, Korea
Deok-Soo Kim , Hanyang University, Seoul, Korea
Cheol-Hyung Cho , Hanyang University, Seoul, Korea
Youngsong Cho , Hanyang University, Seoul, Korea
Donguk Kim , Hanyang University, Seoul, Korea
Jeongyeon Seo , Hanyang University, Seoul, Korea
pp. 138-147

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

N.N. Medvedev , Institute of Chemical Kinetics and Combustion SB RAS, Novosibirsk, Russia
A.V. Anikeenko , Institute of Chemical Kinetics and Combustion SB RAS, Novosibirsk, Russia
M.L. Gavrilova , University of Calgary, Calgary, AB, Canada
pp. 148-152

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

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

Jean-Claude Spehner , Universite de Haute-Alsace, Cedex, France
Dominique Schmitt , Universite de Haute-Alsace, Cedex, France
pp. 173-185

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

Ojaswa Sharma , University of New Brunswick,
Francois Anton , Universite de Moncton, Canada
Darka Mioc , University of New Brunswick
pp. 186-195

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

Iosif I. Vaisman , George Mason University
Todd J. Taylor , George Mason University
pp. 196-207

Delaunay Triangulation Algorithm for Fingerprint Matching (Abstract)

Marina L. Gavrilova , University of Calgary, Calgary, AB, Canada
Chengfeng Wang , University of Calgary, Calgary, AB, Canada
pp. 208-216

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

Tetsuo Asano , Japan Advanced Institute of Science and Technology
Arijit Bishnu , Indian Institute of Technology, India
Xuefeng Liang , Japan Advanced Institute of Science and Technology
pp. 217-223

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

Pu Shi , ShanDong University
Lu Wang , ShanDong University
Xiangxu Meng , ShanDong University
Chenglei Yang , ShanDong University
Wei Zao , ShanDong University
Jiaye Wang , ShanDong University
pp. 224-231
Short Papers

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
William Sampson , University of Manchester, Uk
Nikolai Medvedev , Institute of Chemical Kinetics and Combustion, Russia
pp. 241-245

An RNG-based heuristic for curve reconstruction (Abstract)

Augustus Das , University of Windsor, Canada
Asish Mukhopadhyay , University of Windsor, Canada
pp. 246-251

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

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

Lu Wang , ShanDong University
Xiaoting Wang , ShanDong University
Xiangxu Meng , ShanDong University
Rui Wang , ShanDong University
Chenglei Yang , ShanDong University
Meng Qi , ShanDong University
pp. 258-263

Map updates in a dynamic Voronoi data structure (Abstract)

Bernard Moulin , Universite Laval, Canada
Francois Anton , Universite de Moncton, Canada
Darka Mioc , University of New Brunswick, UK
Christopher M. Gold , University of Glamorgan, UK
pp. 264-269
Author Index

Author Index (PDF)

pp. 270
44 ms
(Ver )