Program

September 12 (Sunday)
18:00-20:00 Reception (Forest Hongo Hotel)
September 13 (Monday)
10:00-11:00 Session 1
A Numerical Comparison of the Natural Neighbor Interpolation and the Finite Element Method
Hisamoto Hiyoshi (Gunma University)
Approximations of Functionals of Some Modulated-Poisson Voronoi Tessellations with Applications to Modeling of Communication Networks
Bartlomiej Blaszczszyn (ENS/INRIA) and Rene Schott (Univesite Henri Poincare-Nancy 1)
11:00-11:30 (coffee break)
11:30-12:30 Session 2
Domain Search using Shrunken Image for Fractal Image Compression
Takayasu Fuchida, Sadayuki Murashima (Kagoshima University) and Hirofumi Nakamura (Miyakonojo National College)
Geometric Analysis and Quantitative Evaluation
Akira Fujimura (Nippon Life Insurance Company) and Kokichi Sugihara (University of Tokyo)
12:30-14:00 (lunch break)
14:00-15:00 Session 3 (Invited Talk)
Voronoi Diagrams—Is there anything left to do?
Rolf Klein (University of Bonn)
15:00-15:30 (coffee break)
15:30-17:00 Session 4
A Robust and Efficient Implementation for the Segment Voronoi Diagram
Menelaos I. Karavelas (University of Notre Dame)
Boat-Sail Voronoi Diagram on Curved Surfaces
Tetsushi Nishida and Kokichi Sugihara (University of Tokyo)
Push-Pull Partial Covering Problems
Yoshiaki Ohsawa (University of Tsukuba), Frank Plastria (Vrije Universiteit Brussel) and Kazuki Tamura (Railway Technical Research Institute)
September 14 (Tuesday)
10:00-11:00 Session 5
Isotropic and Feature-Preserving Mesh Simplification Based on Constrained Centroidal Voronoi Diagrams
Masaki Moriguchi and Kokichi Sugihara (University of Tokyo)
The MOA and Topologic Control for Surface Triangular Mesh Construction
Wenjie Cheng, Junichi Shinoda and Ichiro Hagiwara (Tokyo Institute of Technology)
11:00-11:30 (coffee break)
11:30-12:30 Session 6
On the Sizes of Delaunay Meshes
Siu-Wing Cheng (The Hong Kong University of Science and Technology)
A Laguerre Voronoi Based Scheme for Meshing Particle Systems
Chandrajit Bajaj (University of Texas at Austin)
12:30-14:00 (lunch break)
14:00-15:00 Session 7 (Invited Talk)
Sampling, Meshing and Reconstructing Surfaces
Jean-Daniel Boissonnat (INRIA)
15:00-15:30 (coffee break)
15:30-17:00 Session 8
Coloring of the Voronoi Network: Investigation of Structural Heterogeneity in the Packings of Spheres
A.V. Anikeenko (Institute of Chemical Kinetics and Combustion SB RAS), M.L.Gavrilova (University of Calgary) and N. N. Medvedev (Institute of Chemical Kinetics and Combustion SB RAS)
Euclidean Voronoi Diagram of 3D Spheres and Applications to Protein Structure Analysis
Deok-Soo Kim, Youngsong Cho, Donguk Kim, Jonghwa Bhak and Sung-Hoon Lee (Hanyang University)
Computational Geometry on 1-qubit Quantum States
Mayumi Oto (University of Tokyo), Hiroshi Imai (ERATO Quantum Computation and Information) and Keiko Imai (Chuo University)
17:30-19:30 Banquet (Hibiya Matsumoto-Ro, Hongo)
September 15 (Wednesday)
10:00-11:00 Session 9
Use of Discrete Topology for the Construction of Generalized Voronoi Diagrams
Shiro Matuura and Kokichi Sugihara (University of Tokyo)
Fast Implementation of Laguerre Voronoi Diagram with Hardware Assistance
Sachio Teramoto and Tetsuo Asano (JAIST)
11:00-11:30 (coffee break)
11:30-12:30 Session 10
3-D Voronoi Tessellation Algorithms
Tomio Hirata (Nagoya University)
Fast Computation of 3-Dimensional Convex Hulls Using Graphics Hardware
Osami Yamamoto (Meijo University)
12:30-14:00 (lunch break)
14:00-15:00 Session 11
Some Voronoi Diagrams that Consider Consumer Behavior
Takashi Ohyama (Japan Knowledge Solutions Co., Ltd.)
Transportation Networks and Voronoi Diagrams
Manuel Abellanas (U. Politecnica de Madrid), Ferran Hurtado (U. Politecnica de Catalunya) and Belen Palop (U. Valladolid)
15:00-15:30 (coffee break)
15:30-16:30 Session 12
Voronoi Diagrams with a Transportation Network on the Euclidean Plane
Sang Won Bae and Kyung-Yong Chwa (Korea Advanced Institute of Science and Technology)
Time-Based Voronoi Diagram
D.T. Lee, Chung-Shou Liao and Wei-Bung Wang (Academia Sinica)

Return to the top page