1.

Record Nr.

UNINA9910484534103321

Titolo

Special issue on Voronoi diagrams in science and engineering / / Marina L. Gavrilova, C.J. Kenneth Tan, Francois Anton (eds.)

Pubbl/distr/stampa

Berlin ; ; New York, : Springer, 2010

ISBN

1-280-38937-0

9786613567291

3-642-16007-7

Edizione

[1st ed. 2010.]

Descrizione fisica

1 online resource (XIII, 203 p. 87 illus.)

Collana

Lecture notes in computer science, , 0302-9743 ; ; 6290

Transactions on computational science, , 1866-4733 ; ; 9

Altri autori (Persone)

GavrilovaMarina L

TanC. J. Kenneth (Chih Jeng Kenneth)

AntonFrancois

Disciplina

004.0151

Soggetti

Computer science - Mathematics

Geometry - Data processing

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

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.

Sommario/riassunto

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.