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.
Reihe
Sprache
Verlagsort
Verlagsgruppe
Zielgruppe
Für Beruf und Forschung
Research
Illustrationen
87 s/w Abbildungen
XIII, 203 p. 87 illus.
Maße
Gewicht
ISBN-13
978-3-642-16006-6 (9783642160066)
DOI
10.1007/978-3-642-16007-3
Schweitzer Klassifikation
Herausgeber*in
Freier Redakteuer; freier Lektor
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.