4. ISVD 2007: Pontypridd, Wales, UK
Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2007, Pontypridd, Wales, UK, July 9-12, 2007. IEEE Computer Society 2007
Invited Lectures
Károly Bezdek: From the Kneser-Poulsen conjecture to ball-polyhedra via Voronoi diagrams. 3-6
Michel Deza: Voronoi L-types and hypermetrics. 7
Andreas Fabri: Voronoi Diagrams in CGAL, the Computational Geometry Algorithms Library. 8-14
Full Papers

Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama: Voronoi Diagram with Respect to Criteria on Vision Information. 25-32
Franz Aurenhammer, Johannes Wallner, Martin Peternell, Helmut Pottmann: Voronoi Diagrams for Oriented Spheres. 33-37
Sébastien Bougleux, Mahmoud Melkemi, Abderrahim Elmoataz: Local beta-Crusts for Simple Curves Reconstruction. 48-57
Jinhee Chun, Yuji Okada, Takeshi Tokuyama: Distance Trisector of Segments and Zone Diagram of Segments in a Plane. 66-73
Marta Fort, Joan Antoni Sellarès: Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces. 74-83
Ignacy R. Goralski, Christopher M. Gold: Maintaining the Spatial Relationships of Marine Vessels Using the Kinetic Voronoi Diagram. 84-90
K. R. Guruprasad, Debasish Ghose: Deploy and Search Strategy for Multi-agent systems using Voronoi partitions. 91-100
Hisamoto Hiyoshi: Greedy Beta-Skeleton in Three Dimensions. 101-109
James D. Palmer: High Order Voronoi Sculpture. 110-116
Hugo Ledoux: Computing the 3D Voronoi Diagram Robustly: An Easy Explanation. 117-129
Alexey V. Anikeenko, Nikolai N. Medvedev: The Role of Quasi-Regular Tetrahedra in Dense Disordered Packings of Hard Spheres. 130-134
Darka Mioc, Francois Anton, Christopher M. Gold, Bernard Moulin: Reversibility of the Quad-Edge operations in the Voronoi data structure. 135-144
Tetsushi Nishida, Shingo Ono, Kokichi Sugihara: Direct Diffusion Method for the Construction of Generalized Voronoi Diagrams. 145-151
Takashi Ohyama: Division of a Region into Equal Areas Using Additively Weighted Power Diagrams. 152-158
Gregory M. Reck, Iosif I. Vaisman: Decoy Discrimination Using Contact Potentials Based on Delaunay Tessellation of Hydrated Proteins. 159-167
Guodong Rong, Tiow Seng Tan: Variants of Jump Flooding Algorithm for Computing Discrete Voronoi Diagrams. 176-181
Joonghyun Ryu, Rhohun Park, Youngsong Cho, Jeongyeon Seo, Deok-Soo Kim: beta-shape Based Computation of Blending Surfaces on a Molecule. 189-198
Igor Sazonov, Oubay Hassan, Kenneth Morgan, Nigel P. Weatherill: Generating the Voronoi-Delaunay Dual Diagram for Co-Volume Integration Schemes. 199-204
Kokichi Sugihara: Artistic Pattern Generation by a Model of Territory Competing. 205-211
Todd J. Taylor, Iosif I. Vaisman: Discrimination and Classification of Thermophilic and Mesophilic Proteins. 212-221
Rebecca O. C. Tse, Christopher M. Gold, Dave Kidner: Using the Delaunay Triangulation/ Voronoi Diagram to extract Building Information from Raw LIDAR Data. 222-229
Rien van de Weygaert: Voronoi Tessellations and the Cosmic Web: Spatial Patterns and Clustering across the Universe. 230-239
Short Papers
Tomasz Dobrowolski: Generating Fractal Tiles using Voronoi Diagrams. 251-254
Joni A. Downs, Mark W. Horner: Network-based Home Range Analysis Using Delaunay Triangulation. 255-259
Kimikazu Kato, Hiroshi Imai, Keiko Imai: Error Analysis of a Numerical Calculation about One-qubit Quantum Channel Capacity. 265-269
Yusuke Matsumoto, Keiko Imai, Hisashi Suzuki: Curved Voronoi Diagrams Consisting of Influence Areas with Differentiable Boundaries. 270-275
Alex McLean, Frederic F. Leymarie, Geraint A. Wiggins: Apollonius diagrams and the Representation of Sounds and Music. 276-281
Lhassane Idoumghar, Mahmoud Melkemi: Voronoi diagram based on a non-convex pattern: an application to extract patterns from a cloud of points. 282-287

Jonathan Sick, Roelof de Jong: Detecting Stellar Streams in the Halos of Galaxies with Voronoi Tessellations. 300-304



