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.