Table of Contents

Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space.- Approximate Shortest Path Queries Using Voronoi Duals.- On the Triangle-Perimeter Two-Site Voronoi Diagram.- Voronoi Graph Matching for Robot Localization and Mapping.- Properties and an Approximation Algorithm of Round-Tour Voronoi Diagrams.- Protein-Ligand Docking Based on Beta-Shape.- Kinetic Line Voronoi Operations and Their Reversibility.- High Quality Visual Hull Reconstruction by Delaunay Refinement.- Geosimulation of Geographic Dynamics Based on Voronoi Diagram.