LEADER 04379nam 22007815 450 001 996466253203316 005 20200704174526.0 010 $a1-280-38937-0 010 $a9786613567291 010 $a3-642-16007-7 024 7 $a10.1007/978-3-642-16007-3 035 $a(CKB)2670000000045133 035 $a(SSID)ssj0000446840 035 $a(PQKBManifestationID)11269715 035 $a(PQKBTitleCode)TC0000446840 035 $a(PQKBWorkID)10498510 035 $a(PQKB)10603760 035 $a(DE-He213)978-3-642-16007-3 035 $a(MiAaPQ)EBC3065863 035 $a(PPN)149024991 035 $a(EXLCZ)992670000000045133 100 $a20100922d2010 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aTransactions on Computational Science IX$b[electronic resource] $eSpecial Issue on Voronoi Diagrams in Science and Engineering /$fedited by C. J. Kenneth Tan 205 $a1st ed. 2010. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2010. 215 $a1 online resource (XIII, 203 p. 87 illus.) 225 1 $aTransactions on Computational Science,$x1866-4733 ;$v6290 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-642-16006-9 320 $aIncludes bibliographical references and index. 327 $aConstructing 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. 330 $aThe 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. 410 0$aTransactions on Computational Science,$x1866-4733 ;$v6290 606 $aComputers 606 $aGraph theory 606 $aBioinformatics 606 $aComputer science?Mathematics 606 $aOptical data processing 606 $aAlgorithms 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aGraph Theory$3https://scigraph.springernature.com/ontologies/product-market-codes/M29020 606 $aComputational Biology/Bioinformatics$3https://scigraph.springernature.com/ontologies/product-market-codes/I23050 606 $aDiscrete Mathematics in Computer Science$3https://scigraph.springernature.com/ontologies/product-market-codes/I17028 606 $aImage Processing and Computer Vision$3https://scigraph.springernature.com/ontologies/product-market-codes/I22021 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 615 0$aComputers. 615 0$aGraph theory. 615 0$aBioinformatics. 615 0$aComputer science?Mathematics. 615 0$aOptical data processing. 615 0$aAlgorithms. 615 14$aTheory of Computation. 615 24$aGraph Theory. 615 24$aComputational Biology/Bioinformatics. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aImage Processing and Computer Vision. 615 24$aAlgorithm Analysis and Problem Complexity. 676 $a004.0151 702 $aTan$b C. J. Kenneth$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996466253203316 996 $aTransactions on Computational Science IX$92830974 997 $aUNISA