Transactions on Computational Science IX: Special Issue on Voronoi Diagrams in Science and Engineering

Description

The 9th issue of the Transactions on Computational Science journal, edited by François Anton, is devoted to the subject of Voronoi diagrams in science and engineering. The 9 papers included in the issue constitute extended versions of selected papers from the International Symposium on Voronoi Diagrams, held in Copenhagen, Denmark, June 23-36, 2009. Topics covered include: divide and conquer construction of Voronoi diagrams; new generalized Voronoi diagrams or properties of existing generalized Voronoi diagrams; and applications of Voronoi diagrams and their duals in graph theory, computer graphics, bioinformatics, and spatial process simulation. Front Matter....Pages - Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space....Pages 1-27 Approximate Shortest Path Queries Using Voronoi Duals....Pages 28-53 On the Triangle-Perimeter Two-Site Voronoi Diagram....Pages 54-75 Voronoi Graph Matching for Robot Localization and Mapping....Pages 76-108 Properties and an Approximation Algorithm of Round-Tour Voronoi Diagrams....Pages 109-122 Protein-Ligand Docking Based on Beta-Shape....Pages 123-138 Kinetic Line Voronoi Operations and Their Reversibility....Pages 139-165 High Quality Visual Hull Reconstruction by Delaunay Refinement....Pages 166-182 Geosimulation of Geographic Dynamics Based on Voronoi Diagram....Pages 183-201 Back Matter....Pages -