Skip to main content
SpringerLink
Log in

Transactions on Computational Science XX

Special Issue on Voronoi Diagrams and Their Applications

  • Book
  • © 2013

Overview

Editors:
  1. Marina L. Gavrilova

    1. 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. CloudFabriQ Ltd., London, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Bahman Kalantari

    1. Rutgers University, New Brunswick, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Contains revised and extended versions of the very best papers presented at ISVD 2012
  • Focuses on recent advancements in geometric algorithms, specifically Voronoi diagrams and their applications
  • Features a position paper by the guest editor (ISVD 2012 conference chair)

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

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 49.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 (11 chapters)

  1. Front Matter

    Download chapter PDF

  2. The State of the Art of Voronoi Diagram Research

    • Bahman Kalantari
    Pages 1-4

  3. DT-RANSAC: A Delaunay Triangulation Based Scheme for Improved RANSAC Feature Matching

    • Priyadarshi Bhattacharya, Marina Gavrilova
    Pages 5-21

  4. On the Construction of Generalized Voronoi Inverse of a Rectangular Tessellation

    • Sandip Banerjee, Bhargab B. Bhattacharya, Sandip Das, Arindam Karmakar, Anil Maheshwari, Sasanka Roy
    Pages 22-38

  5. Localizing the Delaunay Triangulation and Its Parallel Implementation

    • Renjie Chen, Craig Gotsman
    Pages 39-55

  6. Decomposition of a Protein Solution into Voronoi Shells and Delaunay Layers: Calculation of the Volumetric Properties

    • Alexandra V. Kim, Vladimir P. Voloshin, Nikolai N. Medvedev, Alfons Geiger
    Pages 56-71

  7. Proximity and Motion Planning on ℓ1-Rigid Planar Periodic Graphs

    • Norie Fu, Akihiro Hashikura, Hiroshi Imai
    Pages 72-91

  8. Tunnels and Voids in Molecules via Voronoi Diagrams and Beta-Complexes

    • Deok-Soo Kim, Youngsong Cho, Jae-Kwan Kim, Kokichi Sugihara
    Pages 92-111

  9. On Properties of Forbidden Zones of Polygons and Polytopes

    • Ross Berkowitz, Bahman Kalantari, Iraj Kalantari, David Menendez
    Pages 112-137

  10. Voronoi-Based Medial Axis Approximation from Samples: Issues and Solutions

    • Farid Karimipour, Mehran Ghandehari
    Pages 138-157

  11. Globally Rigid Ball-Polyhedra in Euclidean 3-Space

    • Károly Bezdek
    Pages 158-169

  12. On Voronoi Diagrams in the Planar Line Space and Their Generalizations

    • Dominique Schmitt, Kira Vyatkina
    Pages 170-180

  13. Back Matter

    Download chapter PDF
Back to top

Keywords

About this book

This, the 20th issue of the Transactions on Computational Science journal, edited by Bahman Kalantari, is devoted to the topic of Voronoi Diagrams and their applications. The 10 full papers included in the volume are revised and extended versions of a selection of papers presented at the International Symposium on Voronoi Diagrams 2012, held in Rutgers, NJ, USA, in June 2012. They provide an in-depth overview of current research on topological data structures and a comprehensive evaluation of their applications in the fields of cartography, physics, material modeling, chemistry, GIS, motion planning and computer graphics.

Editors and Affiliations

  • University of Calgary, Calgary, Canada

    Marina L. Gavrilova

  • CloudFabriQ Ltd., London, UK

    C. J. Kenneth Tan

  • Rutgers University, New Brunswick, USA

    Bahman Kalantari

Bibliographic Information

  • Book Title: Transactions on Computational Science XX

  • Book Subtitle: Special Issue on Voronoi Diagrams and Their Applications

  • Editors: Marina L. Gavrilova, C. J. Kenneth Tan, Bahman Kalantari

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/978-3-642-41905-8

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2013

  • Softcover ISBN: 978-3-642-41904-1Published: 31 October 2013

  • eBook ISBN: 978-3-642-41905-8Published: 23 October 2013

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XII, 181

  • Number of Illustrations: 103 b/w illustrations

  • Topics: Computer Graphics, Image Processing and Computer Vision, Artificial Intelligence

Publish with us

Policies and ethics

Back to top

Search

Navigation