Transactions on Computational Science XIV

Special Issue on Voronoi Diagrams and Delaunay Triangulation

  • Marina L. Gavrilova
  • C. J. Kenneth Tan
  • Mir Abolfazl Mostafavi

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

Table of contents

  1. Front Matter
  2. Sergio C. de Biasi, Bahman Kalantari, Iraj Kalantari
    Pages 31-59
  3. Rien van de Weygaert, Gert Vegter, Herbert Edelsbrunner, Bernard J. T. Jones, Pratyush Pranav, Changbom Park et al.
    Pages 60-101
  4. Frank Nielsen, Richard Nock
    Pages 102-128
  5. Chenglin Fan, Jun Luo, Binhai Zhu
    Pages 129-150
  6. Meysam Argany, Mir Abolfazl Mostafavi, Farid Karimipour, Christian Gagné
    Pages 151-172
  7. Nicolas Velasquez, Veronica Botero, Jaime Ignacio Velez
    Pages 173-187
  8. Matthew T. Dickerson, Michael T. Goodrich, Thomas D. Dickerson, Ying Daisy Zhuo
    Pages 211-238
  9. Back Matter

About this book


The LNCS journal Transactions on Computational Science reflects recent developments in the field of Computational Science, conceiving the field not as a mere ancillary science but rather as an innovative approach supporting many other scientific disciplines. The journal focuses on original high-quality research in the realm of computational science in parallel and distributed environments, encompassing the facilitating theoretical foundations and the applications of large-scale computations and massive data processing. It addresses researchers and practitioners in areas ranging from aerospace to biochemistry, from electronics to geosciences, from mathematics to software architecture, presenting verifiable computational methods, findings, and solutions and enabling industrial users to apply techniques of leading-edge, large-scale, high performance computational methods.

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 application of Delaunay triangulation for modeling and representation of Cosmic Web and rainfall distribution.


computational geometry geosensor networks deployment hyperbolic geometry maximal territory diagram zone diagram

Editors and affiliations

  • Marina L. Gavrilova
    • 1
  • C. J. Kenneth Tan
    • 2
  • Mir Abolfazl Mostafavi
    • 3
  1. 1.Department of Computer ScienceUniversity of CalgaryCalgaryCanada
  2. 2.Exascala Ltd.BirminghamUK
  3. 3.Département des sciences géomatiquesUniversité Laval Centre de Recherche en GéomatiqueCanada

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-25248-8
  • Online ISBN 978-3-642-25249-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site