The Community for Technology Leaders
2010 International Symposium on Voronoi Diagrams in Science and Engineering (2007)
University of Glamorgan, Pontypridd, Wales
July 9, 2007 to July 11, 2007
ISBN: 0-7695-2869-4
TABLE OF CONTENTS
Introduction
Invited Lectures

Voronoi L-types and hypermetrics (PDF)

Michel Deza , Ecole Normale Superieure, Paris, France
pp. 7
Full Papers

The Voronoi diagram of circles made easy (Abstract)

Fran?ois Anton , Technical University of Denmark, Denmark
Christopher Gold , University of Glamorgan, UK
Darka Mioc , University of New Brunswick, Canada
pp. 15-24

Voronoi Diagram with Respect to Criteria on Vision Information (Abstract)

Naoki Katoh , Kyoto University, Japan
Takeshi Tokuyama , Tohoku University, Japan
Tetsuo Asano , JAIST, Japan
Hisao Tamak , Meiji University, Japan
pp. 25-32

Voronoi Diagrams for Oriented Spheres (Abstract)

M. Peternell , University of Technology, Austria
F. Aurenhammer , University of Technology, Austria
J. Wallner , University of Technology, Austria
H. Pottmann , University of Technology, Austria
pp. 33-37

Voronoi diagram in optimal path planning (Abstract)

Priyadarshi Bhattacharya , University of Calgary, Canada
Marina L. Gavrilova , University of Calgary, Canada
pp. 38-47

Pursuit-Evasion Voronoi Diagrams in \ell_1 (Abstract)

Warren Cheung , University of British Columbia, Canada
William Evans , University of British Columbia, Canada
pp. 58-65

Distance Trisector of Segments and Zone Diagram of Segments in a Plane (Abstract)

Takeshi Tokuyama , Tohoku University, Japan
Jinhee Chun , Tohoku University, Japan
Yuji Okada , Tohoku University, Japan
pp. 66-73

Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces (Abstract)

Marta Fort , Universitat de Girona, Spain
J. Antoni Sellar? , Universitat de Girona, Spain
pp. 74-83

Deploy and Search Strategy for Multi-agent systems using Voronoi partitions (Abstract)

Debasish Ghose , Indian Institute of Science, India
Guruprasad K. R. , National Institute of Technology Karnataka, India
pp. 91-100

Greedy Beta-Skeleton in Three Dimensions (Abstract)

Hisamoto Hiyoshi , Gunma University, Japan
pp. 101-109

High Order Voronoi Sculpture (Abstract)

James Dean Palmer , Northern Arizona University, USA
pp. 110-116

Computing the 3D Voronoi Diagram Robustly: An Easy Explanation (Abstract)

Hugo Ledoux , Delft University of Technology, the Netherlands
pp. 117-129

Using the Delaunay Triangulation/ Voronoi Diagram to extract Building Information from Raw LIDAR Data (Abstract)

R. Tse , Univ. of Glamorgan, Pontypridd
C. Gold , Univ. of Glamorgan, Pontypridd
D. Kidner , Univ. of Glamorgan, Pontypridd
pp. 222-229
Full Papers

Reversibility of the Quad-Edge operations in the Voronoi data structure (Abstract)

Bernard Moulin , Universite Laval, Canada
Darka Mioc , University of New Brunswick, Canada
Christopher M. Gold , University of Glamorgan, UK
Fran?ois Anton , Technical University of Denmark, Denmark
pp. 135-144

Direct Diffusion Method for the Construction of Generalized Voronoi Diagrams (Abstract)

Shingo Ono , University of Tokyo, Japan
Tetsushi Nishida , University of Tokyo, Japan
Kokichi Sugihara , University of Tokyo, Japan
pp. 145-151

Two-dimensional line space Voronoi Diagram (Abstract)

Dominique Schmitt , Universite de Haute-Alsace, France
St?phane Rivi?re , Universite de Haute-Alsace, France
pp. 168-175

Variants of Jump Flooding Algorithm for Computing Discrete Voronoi Diagrams (Abstract)

Guodong Rong , National University of Singapore, Singapore
Tiow-Seng Tan , National University of Singapore, Singapore
pp. 176-181

A New Algorithm in Geometry of Numbers (Abstract)

Mathieu Dutour , Rudjer Boskovic Institute, Croatia
Konstantin Rybnikov , University of Massachusetts at Lowell, USA
pp. 182-188

\beta-shape Based Computation of Blending Surfaces on a Molecule (Abstract)

Rhohun Park , Voronoi Diagram Research Center, Korea
Deok-Soo Kim , Hanyang University, Korea
Jeongyeon Seo , Hanyang University, Korea
Joonghyun Ryu , Voronoi Diagram Research Center, Korea
Youngsong Cho , Voronoi Diagram Research Center, Korea
pp. 189-198

Generating the Voronoi-Delaunay Dual Diagram for Co-Volume Integration Schemes (Abstract)

Nigel P. Weatherill , Swansea University, UK
Igor Sazonov , Swansea University, UK
Oubay Hassan , Swansea University, UK
Ken Morgan , Swansea University, UK
pp. 199-204

Discrimination and Classification of Thermophilic and Mesophilic Proteins (Abstract)

Todd J. Taylor , George Mason University, USA
Iosif I. Vaisman , George Mason University, USA
pp. 212-221

Using the Delaunay Triangulation/ Voronoi Diagram to extract Building Information from Raw LIDAR Data (Abstract)

Dave Kidner , University of Glamorgan, UK
Rebecca (O. C.) Tse , University of Glamorgan, UK
Chris Gold , University of Glamorgan, UK
pp. 222-229

Time Convex Hull with a Highway (Abstract)

Teng-Kai Yu , National Taiwan University, Taiwan
D. T. Lee , National Taiwan University, Taiwan
pp. 240-250
Short Papers

Generating Fractal Tiles using Voronoi Diagrams (Abstract)

Tomasz Dobrowolski , Gdansk University of Technology, Poland
pp. 251-254

Network-based Home Range Analysis Using Delaunay Triangulation (Abstract)

Joni Downs , The Florida State University, USA
Mark Horner , The Florida State University, USA
pp. 255-259

On Sweep-plane Analysis of Laguerre Voronoi Diagram (Abstract)

Marina Gavrilova , University of Calgary, Canada
Jon Rokne , University of Calgary, Canada
pp. 260-264

Error Analysis of a Numerical Calculation about One-qubit Quantum Channel Capacity (Abstract)

Keiko Imai , Chuo University, Japan
Kimikazu Kato , Nihon Unisys, Ltd & University of Tokyo, Japan
Hiroshi Imai , University of Tokyo & ERATO-SORST Quantum, Japan
pp. 265-269

Curved Voronoi Diagrams Consisting of Influence Areas with Differentiable Boundaries (Abstract)

Hisashi Suzuki , Chuo University, Japan
Keiko Imai , Chuo University, Japan
Yusuke Matsumoto , Chuo University, Japan; IBM Research
pp. 270-275

Apollonius diagrams and the Representation of Sounds and Music (Abstract)

Alex McLean , University of London, UK
Frederic Fol Leymarie , University of London, UK
Geraint Wiggins , University of London, UK
pp. 276-281

Voronoi diagram based on a non-convex pattern : an application to extract patterns from a cloud of points (Abstract)

M. Melkemi , Universite Haute Alsace, France
L. Idoumghar , Universite Haute Alsace, France
pp. 282-287

Degeneracy of Angular Voronoi Diagram (Abstract)

Kimikazu Kato , Nihon Unisys, Ltd. & University of Tokyo, Japan
Hidetoshi Muta , University of Tokyo, Japan
pp. 288-293

Shadow of the Standford Bunny : Analysing Visual Models of Landscape Data Using Delaunay TIN (Abstract)

D. Miller , Macaulay Institute
C. Gold , University of Glamorgan, UK
N. Sang , Macaulay Institute/University of Glamorgan, UK
pp. 294-299

Detecting Stellar Streams in the Halos of Galaxies with Voronoi Tessellations (Abstract)

Roelof de Jong , Space Telescope Science Institute, USA
Jonathan Sick , Rice University, USA
pp. 300-304
Author Index

Author Index (PDF)

pp. 305
95 ms
(Ver )