4. ISVD 2007: Pontypridd, Wales, UK

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

• Francois Anton, Darka Mioc, Christopher M. Gold:
  The Voronoi diagram of circles made easy. 15-24
  
• 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
  
• Priyadarshi Bhattacharya, Marina L. Gavrilova:
  Voronoi diagram in optimal path planning. 38-47
  
• Sébastien Bougleux, Mahmoud Melkemi, Abderrahim Elmoataz:
  Local beta-Crusts for Simple Curves Reconstruction. 48-57
  
• Warren Cheung, William S. Evans:
  Pursuit-Evasion Voronoi Diagrams in ell_1. 58-65
  
• 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
  
• Stéphane Rivière, Dominique Schmitt:
  Two-dimensional line space Voronoi Diagram. 168-175
  
• Guodong Rong, Tiow Seng Tan:
  Variants of Jump Flooding Algorithm for Computing Discrete Voronoi Diagrams. 176-181
  
• Mathieu Dutour, Konstantin A. Rybnikov:
  A New Algorithm in Geometry of Numbers. 182-188
  
• 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
  
• Teng-Kai Yu, D. T. Lee:
  Time Convex Hull with a Highway. 240-250
  

Short Papers

• Tomasz Dobrowolski:
  Generating Fractal Tiles using Voronoi Diagrams. 251-254
  
• Joni Downs, Mark Horner:
  Network-based Home Range Analysis Using Delaunay Triangulation. 255-259
  
• Marina L. Gavrilova, Jon G. Rokne:
  On Sweep-plane Analysis of Laguerre Voronoi Diagram. 260-264
  
• 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
  
• Hidetoshi Muta, Kimikazu Kato:
  Degeneracy of Angular Voronoi Diagram. 288-293
  
• N. Sang, C. Gold, D. Miller:
  Shadow of the Standford Bunny : Analysing Visual Models of Landscape Data Using Delaunay TIN. 294-299
  
• Jonathan Sick, Roelof de Jong:
  Detecting Stellar Streams in the Halos of Galaxies with Voronoi Tessellations. 300-304