Skip to main content
SpringerLink
Log in
Book cover

Transactions on Computational Science XIV

Special Issue on Voronoi Diagrams and Delaunay Triangulation

  • Book
  • © 2011

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., Birmingham, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Mir Abolfazl Mostafavi

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • The chapters are preceded by an Editorial reflecting upon Voronoi diagrams in an historical context
  • The papers cover both the theoretical aspects as well as the applications of Voronoi diagrams
  • New algorithms based on Voronoi diagrams for applications in sciences and engineering are presented

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

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. 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

    Download chapter PDF
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • 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

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation