Beschreibung

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.

Presents up-to-date theoretical and applied research on Voronoi diagrams

Includes a Guest Editor's preface giving a concise history of the subject

Contains improved, extended versions of selected papers from ISVD 2009

Inhalt
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.

Produktinformationen

Titel:	Transactions on Computational Science IX
Untertitel:	Special Issue on Voronoi Diagrams in Science and Engineering
Editor:	Marina Gavrilova   C. J. K. Tan   Francois Anton
EAN:	9783642160066
ISBN:	978-3-642-16006-6
Format:	Kartonierter Einband
Herausgeber:	Springer, Berlin
Genre:	Informatik
Anzahl Seiten:	203
Gewicht:	338g
Größe:	H240mm x B159mm x T15mm
Jahr:	2010
Untertitel:	Englisch
Auflage:	2010