TY - BOOK AU - Gavrilova,Marina L. AU - Tan,C.J.Kenneth AU - Anton,François ED - SpringerLink (Online service) TI - Transactions on Computational Science IX: Special Issue on Voronoi Diagrams in Science and Engineering T2 - Lecture Notes in Computer Science, SN - 9783642160073 AV - QA76.9.M35  U1 - 004.0151 23 PY - 2010/// CY - Berlin, Heidelberg PB - Springer Berlin Heidelberg KW - Computer science KW - Computer software KW - Computational complexity KW - Computer vision KW - Bioinformatics KW - Computer Science KW - Discrete Mathematics in Computer Science KW - Image Processing and Computer Vision KW - Algorithm Analysis and Problem Complexity KW - Mathematical Logic and Formal Languages KW - Computational Biology/Bioinformatics KW - Models and Principles N1 - 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 N2 - 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 UR - http://dx.doi.org/10.1007/978-3-642-16007-3 ER -