The Community for Technology Leaders
4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007) (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
Darka Mioc , University of New Brunswick, Canada
Christopher Gold , University of Glamorgan, UK
pp. 15-24

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

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

Voronoi Diagrams for Oriented Spheres (Abstract)

F. Aurenhammer , University of Technology, Austria
J. Wallner , University of Technology, Austria
M. Peternell , 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)

Jinhee Chun , Tohoku University, Japan
Yuji Okada , Tohoku University, Japan
Takeshi Tokuyama , 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)

Guruprasad K. R. , National Institute of Technology Karnataka, India
Debasish Ghose , Indian Institute of Science, 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

The Role of Quasi-Regular Tetrahedra in Dense Disordered Packings of Hard Spheres (Abstract)

A. V. Anikeenko , Institute of Chemical Kinetics and Combustion SB RAS, Russia
N. N. Medvedev , Institute of Chemical Kinetics and Combustion SB RAS, Russia
pp. 130-134

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

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

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

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

Two-dimensional line space Voronoi Diagram (Abstract)

St?phane Rivi?re , Universite de Haute-Alsace, France
Dominique Schmitt , 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)

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

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

Igor Sazonov , Swansea University, UK
Oubay Hassan , Swansea University, UK
Ken Morgan , Swansea University, UK
Nigel P. Weatherill , 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)

Rebecca (O. C.) Tse , University of Glamorgan, UK
Chris Gold , University of Glamorgan, UK
Dave Kidner , 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)

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

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

Yusuke Matsumoto , Chuo University, Japan; IBM Research
Keiko Imai , Chuo University, Japan
Hisashi Suzuki , Chuo University, Japan
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)

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

Degeneracy of Angular Voronoi Diagram (Abstract)

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

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

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

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

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

Author Index (PDF)

pp. 305
81 ms
(Ver 3.3 (11022016))