Transactions on Computational Science IX [electronic resource] : Special Issue on Voronoi Diagrams in Science and Engineering / edited by Marina L. Gavrilova, C. J. Kenneth Tan, François Anton.Material type: TextLanguage: English Series: Lecture Notes in Computer Science: 6290Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010Description: XIII, 203p. 87 illus. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783642160073Subject(s): Computer science | Computer software | Computational complexity | Computer vision | Bioinformatics | Computer Science | Discrete Mathematics in Computer Science | Image Processing and Computer Vision | Algorithm Analysis and Problem Complexity | Mathematical Logic and Formal Languages | Computational Biology/Bioinformatics | Models and PrinciplesAdditional physical formats: Printed edition:: No titleDDC classification: 004.0151 LOC classification: QA76.9.M35 Online resources: Click here to access online
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.
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.