04379nam 22007815 450 99646625320331620200704174526.01-280-38937-097866135672913-642-16007-710.1007/978-3-642-16007-3(CKB)2670000000045133(SSID)ssj0000446840(PQKBManifestationID)11269715(PQKBTitleCode)TC0000446840(PQKBWorkID)10498510(PQKB)10603760(DE-He213)978-3-642-16007-3(MiAaPQ)EBC3065863(PPN)149024991(EXLCZ)99267000000004513320100922d2010 u| 0engurnn#008mamaatxtccrTransactions on Computational Science IX[electronic resource] Special Issue on Voronoi Diagrams in Science and Engineering /edited by C. J. Kenneth Tan1st ed. 2010.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2010.1 online resource (XIII, 203 p. 87 illus.)Transactions on Computational Science,1866-4733 ;6290Bibliographic Level Mode of Issuance: Monograph3-642-16006-9 Includes bibliographical references and index.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.Transactions on Computational Science,1866-4733 ;6290ComputersGraph theoryBioinformaticsComputer science—MathematicsOptical data processingAlgorithmsTheory of Computationhttps://scigraph.springernature.com/ontologies/product-market-codes/I16005Graph Theoryhttps://scigraph.springernature.com/ontologies/product-market-codes/M29020Computational Biology/Bioinformaticshttps://scigraph.springernature.com/ontologies/product-market-codes/I23050Discrete Mathematics in Computer Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/I17028Image Processing and Computer Visionhttps://scigraph.springernature.com/ontologies/product-market-codes/I22021Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Computers.Graph theory.Bioinformatics.Computer science—Mathematics.Optical data processing.Algorithms.Theory of Computation.Graph Theory.Computational Biology/Bioinformatics.Discrete Mathematics in Computer Science.Image Processing and Computer Vision.Algorithm Analysis and Problem Complexity.004.0151Tan C. J. Kennethedthttp://id.loc.gov/vocabulary/relators/edtBOOK996466253203316Transactions on Computational Science IX2830974UNISA