The 2nd International Symposium on

Voronoi Diagrams in Science and Engineering


Oct. 10 (Monday)


Field Trip to Samsung Advanced Institute of Technology


We will meet at the lobby of IBIS hotel at 14:30, Oct. 10 and go to SAIT with a bus.

Opening Ceremony of Voronoi Art Exhibition (18:00 -         )

The opening ceremony of Voronoi art exhibition is planned to begin at 18:00 on Oct. 10 at Gallery Art Park.
For the directions to and from the gallery, please refer to
this link.



Oct. 11 (Tuesday)


Registration (08:30 - 09:20)


Session 1 (09:20 - 10:20)


An Efficient Algorithm for the Absolute Center of a Network Using The Farthest Network Voronoi Diagram

by Takehiro Furuta, Maiko Uchida, and Atsuo Suzuki


Application of the Additively Weighted Voronoi Diagram to Flow Analysis

by Takashi Ohyama


The Crust and Skeleton - Applications in GIS

by Christopher Gold and Maciek Dakowicz


Coffee Break (10:20 - 10:40)


Session 2 (10:40 - 11:40)


Equity Bicriteria Location Models Using Line Tessellation

by Yoshiaki Ohsawa, Naoya Ozaki, and Frank Plastria


Hiding Secret Information in VQ Compressed Images Using Voronoi Diagram

by Ming-Ni Wu, Chia-Chen Lin, and Chin-Chen Chang


A Codebook Search Algorithm based on Voronoi-Diagram Technique for Speeding Up VQ Encoding

by Chin-Chen Chang and Wen-Chuan Wu


Lunch (11:40 - 13:00)


Invited Talk (13:00 - 13:40)


Concept of Navigation Map for Empty Interatomic Space and Its Applications

by Nikolai N. Medvedev (Institute of Chemical Kinetics and Combustion, Russian Academy of Science, Russia)


Coffee Break (13:40 - 14:00)


Session 3 (14:00 - 15:40)


Statistical Distributions of Poisson Voronoi Cells in 4-D and 5-D Euclidean Sapces

by Masaharu Tanemura


Interactive Design of Authentic Looking Mosaics Using Voronoi Structures

by Lars-Peter Fritzsche, Heino Hellwig, Stefan Hiller, and Oliver Deussen


Power Diagrams in the Design of Chordal Space Structures

by Jose Andres Diaz, Cesar Otero, Reinaldo Togores, and Cristina Manchado


A VoMVi Complex for Supporting Optimal Path Queries for UAVs

by Amit Agarwal, Lim Meng-Hiot, and Er Meng Joo


Coffee Break (15:20 - 16:00)


Session 4 (16:00 - 17:20)


Robust Construction of Sphere Voronoi Diagrams Using Digital Topology

by Shiro Matuura and Kokichi Sugihara


Region-Expansion in the Voronoi Diagram of 3D Spheres

by Donguk Kim and Deok-Soo Kim


The Heavy Luggage Metric

by Manuel Abellanas, Ferran Hurtado, and Belen Palop


Voronoi Diagram of a Polygon in Chessboard Metric and Maskless Lithographic Applications

by Hayong Shin, Eonjin Park, and Deok-Soo Kim


Banquet (18:00 -         )


The banquet will be held at the Alumni Association Building which is located in 5 min. walking distance
from the conference venue.



Oct. 12 (Wednesday)


Registration (08:30 - 09:20)


Session 5 (09:20 - 10:20)


Constructing the City Voronoi Diagram Faster

by Robert Goerke and Alexander Wolff


Exact Computation of a Circle Voronoi Diagram

by Y. Tanaka and K. Sugihara


Constructing Delaunay Triangulations along Space-Filling Curves

by Kevin Buchin


Coffee Break (10:20 - 10:40)


Session 6 (10:40 - 11:40)


Computing the Hausdorff Distance Between Curved Objects

by Helmut Alt and Ludmila Scharf


Space of Voronoi Tessellations: Theory and Applications

by Marina L. Gavrilova


TESS3: a Program to Compute 3D Delaunay Tessellations for Well-Distributed Points

by Jack Snoeyink and Yuanxin Liu


Lunch (11:40 - 13:00)


Invited Talk (13:00 - 13:40)


Pre-Triangulations: A Generalization of Delaunay Triangulations and Flips

by Franz Aurenhammer (Technische Universitaet Graz, Austria)


Coffee Break (13:40 - 14:00)


Session 7 (14:00 - 15:40)


The "Far Away Point" for Delaunay Diagram Computation in E^d

by Yuanxin Liu and Jack Snoeyink


Structural Analysis of Co/CoAl/Co trilayer in Co-Al binary system

by Sang-Pil Kim, Yong-Chae Chung, and Deok-Soo Kim


Watertight Boundary Detection of Domain-Domain Interface Surfaces

by Changbum Park, Sang Won Bae, Jong Bhak, and Sunghee Choi


Molecular Surface of a Protein using a Beta Shape and the Voronoi Diagram of Atoms

by Joonghyun Ryu, Rhohun Park, and Deok-Soo Kim


Interaction Interfaces in Proteins based on Voronoi Diagram of Atoms

by Chong-Min Kim, Youngsong Cho, Chung-In Won, Jonghwa Bhak, and Deok-Soo Kim


Coffee Break (15:40 - 16:00)


Session 8 (16:00 - 17:20)


Voronoi Diagrams for Pure 1-qubit Quantum States

by Kimikazu Kato, Mayumi Oto, Hiroshi Imai, and Keiko Imai


Volume Modeling of Scattered Data based on Weighted Alpha Shapes

by Kun Lee and Jungmin Paik


Minimum Illumination Range Voronoi Diagrams

by Manuel Abellanas, Antonio Bajuelos, Gregorio Hernandez, Ines Matos, and Belen Palop


Sight Seeing at Cheonggyecheon (17:00 -           )


For the sightseeing in the evening of Oct. 12 at Cheonggyecheon, please follow the link.



Oct. 13 (Thursday)


Session 9 (09:20 - 10:20)


Ideal Point Distributions, Best Mode Selections and Optimal Spatial Partitions via Centroidal Voronoi Tessellations

by Qiang Du, Maria Emelianenko, Hyung-Chun Lee and Xiaoqiang Wang


Stable Computation of Natural Neighbor Interpolation

by Hisamoto Hiyoshi


Reduced-Order Modeling of Burgers Equations based on Centroidal Voronoi Tessellation

by Hyung-Chun Lee and Sung-Whan Lee


Coffee Break (10:20 - 10:40)


Session 10 (10:40 - 11:40)


Application of Voronoi Diagrams for Calculation of the Radial Correlation of the Intermolecular Voids

by N.N. Medvedev, A.V. Anikeenko, M.G. Alinchenko, V.P. Voloshin, D. Paschek, A. Appelhagen, and A. Geiger


On a Triangle Reduction Method for Drawing Voronoi Diagrams with Graphics Hardware Assistance

by Osami Yamamoto


Interactive Computation of Discrete Generalized Voronoi Diagrams using Range Culling

by Avneesh Sud, Naga Govindaraju, and Dinesh Manocha


Symposium Adjourn

Best Presentation Award will be presented and VD2005 will adjourn.


Return to the top page