CSDL - Proceedings I

Conference Organisational Structure (PDF)

pp. x

Invited Lectures

From the Kneser-Poulsen conjecture to ball-polyhedra via Voronoi diagrams (Abstract)

K?roly Bezdek, University of Calgary, Canada

pp. 3-6

PDF

Voronoi L-types and hypermetrics (PDF)

Michel Deza, Ecole Normale Superieure, Paris, France

pp. 7

Voronoi Diagrams in CGAL, the Computational Geometry Algorithms Library (Abstract)

Andreas Fabri, Geometry Factory, France

pp. 8-14

PDF

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

PDF

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

PDF

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

PDF

Voronoi diagram in optimal path planning (Abstract)

Priyadarshi Bhattacharya, University of Calgary, Canada

Marina L. Gavrilova, University of Calgary, Canada

pp. 38-47

PDF

Local \beta-Crusts for Simple Curves Reconstruction (Abstract)

S?bastien Bougleux, GREYC, France

Mahmoud Melkemi, LMIA, France

Abderrahim Elmoataz, LUSAC, France

pp. 48-57

PDF

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

PDF

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

PDF

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

PDF

Maintaining the Spatial Relationships of Marine Vessels Using the Kinetic Voronoi Diagram (Abstract)

Ignacy R. Goralski, University of Glamorgan, UK

Christopher M. Gold, University of Glamorgan, UK

pp. 84-90

PDF

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

PDF

Greedy Beta-Skeleton in Three Dimensions (Abstract)

Hisamoto Hiyoshi, Gunma University, Japan

pp. 101-109

PDF

High Order Voronoi Sculpture (Abstract)

James Dean Palmer, Northern Arizona University, USA

pp. 110-116

PDF

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

Hugo Ledoux, Delft University of Technology, the Netherlands

pp. 117-129

PDF

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

PDF

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

PDF

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

PDF

Division of a Region into Equal Areas Using Additively Weighted Power Diagrams (Abstract)

Takashi Ohyama, Japan Knowledge Solutions Co., Ltd.

pp. 152-158

PDF

Decoy Discrimination Using Contact Potentials Based on Delaunay Tessellation of Hydrated Proteins (Abstract)

Gregory M. Reck, George Mason University, USA

Iosif I. Vaisman, George Mason University, USA

pp. 159-167

PDF

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

PDF

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

PDF

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

PDF

\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

PDF

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

PDF

Artistic Pattern Generation by a Model of Territory Competing (Abstract)

Kokichi Sugihara, University of Tokyo, Japan

pp. 205-211

PDF

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

PDF

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

PDF

Voronoi Tessellations and the Cosmic Web: Spatial Patterns and Clustering across the Universe (Abstract)

Rien van de Weygaert, University of Groningen, the Netherlands

pp. 230-239

PDF

Time Convex Hull with a Highway (Abstract)

Teng-Kai Yu, National Taiwan University, Taiwan

D. T. Lee, National Taiwan University, Taiwan

pp. 240-250

PDF

Short Papers

Generating Fractal Tiles using Voronoi Diagrams (Abstract)

Tomasz Dobrowolski, Gdansk University of Technology, Poland

pp. 251-254

PDF

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

PDF

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

Marina Gavrilova, University of Calgary, Canada

Jon Rokne, University of Calgary, Canada

pp. 260-264

PDF

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

PDF

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

PDF

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

PDF

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

PDF

Degeneracy of Angular Voronoi Diagram (Abstract)

Hidetoshi Muta, University of Tokyo, Japan

Kimikazu Kato, Nihon Unisys, Ltd. & University of Tokyo, Japan

pp. 288-293

PDF

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

PDF

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

PDF

Author Index

Author Index (PDF)

pp. 305