Skip to main content
SpringerLink
Log in

Transactions on Computational Science IX

Special Issue on Voronoi Diagrams in Science and Engineering

  • Book
  • © 2010

Overview

Editors:
  1. Marina L. Gavrilova

    1. Department of Computer Science, University of Calgary, Calgary, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. C. J. Kenneth Tan

    1. Exascala Ltd., Unit 9, Birmingham, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. François Anton

    1. Department of Informatics and Mathematical Modeling, Technical University of Denmark, Lyngby, Denmark

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Presents up-to-date theoretical and applied research on Voronoi diagrams
  • Includes a Guest Editor's preface giving a concise history of the subject
  • Contains improved, extended versions of selected papers from ISVD 2009

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 6290)

Part of the book sub series: Transactions on Computational Science (TCOMPUTATSCIE)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Download chapter PDF

  2. Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space

    • Ophir Setter, Micha Sharir, Dan Halperin
    Pages 1-27

  3. Approximate Shortest Path Queries Using Voronoi Duals

    • Shinichi Honiden, Michael E. Houle, Christian Sommer, Martin Wolff
    Pages 28-53

  4. On the Triangle-Perimeter Two-Site Voronoi Diagram

    • Iddo Hanniel, Gill Barequet
    Pages 54-75

  5. Voronoi Graph Matching for Robot Localization and Mapping

    • Jan Oliver Wallgrün
    Pages 76-108

  6. Properties and an Approximation Algorithm of Round-Tour Voronoi Diagrams

    • Hidenori Fujii, Kokichi Sugihara
    Pages 109-122

  7. Protein-Ligand Docking Based on Beta-Shape

    • Chong-Min Kim, Chung-In Won, Jae-Kwan Kim, Joonghyun Ryu, Jong Bhak, Deok-Soo Kim
    Pages 123-138

  8. Kinetic Line Voronoi Operations and Their Reversibility

    • Darka Mioc, François Anton, Christopher Gold, Bernard Moulin
    Pages 139-165

  9. High Quality Visual Hull Reconstruction by Delaunay Refinement

    • Xin Liu, Marina L. Gavrilova
    Pages 166-182

  10. Geosimulation of Geographic Dynamics Based on Voronoi Diagram

    • Mir Abolfazl Mostafavi, Leila Hashemi Beni, Karine Hins Mallet
    Pages 183-201

  11. Back Matter

    Download chapter PDF
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • Department of Computer Science, University of Calgary, Calgary, Canada

    Marina L. Gavrilova

  • Exascala Ltd., Unit 9, Birmingham, UK

    C. J. Kenneth Tan

  • Department of Informatics and Mathematical Modeling, Technical University of Denmark, Lyngby, Denmark

    François Anton

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation