Transactions on Computational Science XX

1. Front Matter

   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

    PDF

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.

• Delaunay triangulation
• algorithms
• feature matching
• periodic graphs
• polygons

• University of Calgary, Calgary, Canada

  Marina L. Gavrilova

• CloudFabriQ Ltd., London, UK

  C. J. Kenneth Tan

• Rutgers University, New Brunswick, USA

  Bahman Kalantari

Policies and ethics