Transactions on Computational Science IX

1. Front Matter

   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

    PDF

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.

• Approximation
• Graph
• Graph theory
• Matching
• Sim
• algorithms
• bioinformatics
• algorithm analysis and problem complexity

• 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

Policies and ethics