Transactions on Computational Science IX

Special Issue on Voronoi Diagrams in Science and Engineering

  • Marina L. Gavrilova
  • C. J. Kenneth Tan
  • François Anton

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

Table of contents

  1. Front Matter
  2. Shinichi Honiden, Michael E. Houle, Christian Sommer, Martin Wolff
    Pages 28-53
  3. Iddo Hanniel, Gill Barequet
    Pages 54-75
  4. Hidenori Fujii, Kokichi Sugihara
    Pages 109-122
  5. Chong-Min Kim, Chung-In Won, Jae-Kwan Kim, Joonghyun Ryu, Jong Bhak, Deok-Soo Kim
    Pages 123-138
  6. Darka Mioc, François Anton, Christopher Gold, Bernard Moulin
    Pages 139-165
  7. Xin Liu, Marina L. Gavrilova
    Pages 166-182
  8. Mir Abolfazl Mostafavi, Leila Hashemi Beni, Karine Hins Mallet
    Pages 183-201
  9. Back Matter

About this book


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

Editors and affiliations

  • Marina L. Gavrilova
    • 1
  • C. J. Kenneth Tan
    • 2
  • François Anton
    • 3
  1. 1.Department of Computer ScienceUniversity of CalgaryCalgaryCanada
  2. 2.Exascala Ltd., Unit 9BirminghamUK
  3. 3.Department of Informatics and Mathematical ModelingTechnical University of DenmarkLyngbyDenmark

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-16006-6
  • Online ISBN 978-3-642-16007-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1866-4741
  • Buy this book on publisher's site
Industry Sectors
IT & Software