Transactions on Computational Science XIV

1. Front Matter

   PDF

2. Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints

   • Toshihiro Tanuma, Hiroshi Imai, Sonoko Moriyama

   Pages 1-30

3. Mollified Zone Diagrams and Their Computation

   • Sergio C. de Biasi, Bahman Kalantari, Iraj Kalantari

   Pages 31-59

4. Alpha, Betti and the Megaparsec Universe: On the Topology of the Cosmic Web

   • Rien van de Weygaert, Gert Vegter, Herbert Edelsbrunner, Bernard J. T. Jones, Pratyush Pranav, Changbom Park et al.

   Pages 60-101

5. Skew Jensen-Bregman Voronoi Diagrams

   • Frank Nielsen, Richard Nock

   Pages 102-128

6. Continuous-Time Moving Network Voronoi Diagram

   • Chenglin Fan, Jun Luo, Binhai Zhu

   Pages 129-150

7. A GIS Based Wireless Sensor Network Coverage Estimation and Optimization: A Voronoi Approach

   • Meysam Argany, Mir Abolfazl Mostafavi, Farid Karimipour, Christian Gagné

   Pages 151-172

8. Rainfall Distribution Based on a Delaunay Triangulation Method

   • Nicolas Velasquez, Veronica Botero, Jaime Ignacio Velez

   Pages 173-187

9. Homotopic Object Reconstruction Using Natural Neighbor Barycentric Coordinates

   • Ojaswa Sharma, François Anton

   Pages 188-210

10. Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks

    • Matthew T. Dickerson, Michael T. Goodrich, Thomas D. Dickerson, Ying Daisy Zhuo

    Pages 211-238

11. Back Matter

    PDF

The 14th issue of the Transactions on Computational Science journal contains nine papers, all revised and extended versions of papers presented at the International Symposium on Voronoi Diagrams 2010, held in Quebec City, Canada, in June 2010. The topics covered include: the development of new generalized Voronoi diagrams and algorithms including round-trip Voronoi diagrams, maximal zone diagrams, Jensen-Bregman Voronoi diagrams, hyperbolic Voronoi diagrams, and moving network Voronoi diagrams; new algorithms based on Voronoi diagrams for applications in science and engineering, including geosensor networks deployment and optimization and homotopic object reconstruction; and the application of Delaunay triangulation for modeling and representation of Cosmic Web and rain fall distribution.

• computational geometry
• geosensor networks deployment
• hyperbolic geometry
• maximal territory diagram
• zone diagram
• algorithm analysis and problem complexity
• data structures

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

  Marina L. Gavrilova

• Exascala Ltd., Birmingham, UK

  C. J. Kenneth Tan

• Département des sciences géomatiques, Université Laval Centre de Recherche en Géomatique, Canada

  Mir Abolfazl Mostafavi

Policies and ethics