© 2008

Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence

  • Marina L. Gavrilova
  • Presents a geometry based approach on Computational Intelligence


Part of the Studies in Computational Intelligence book series (SCI, volume 158)

Table of contents

  1. Front Matter
  2. Introduction

    1. Front Matter
      Pages 1-1
  3. Generalized Voronoi Diagrams: State-of-the-Art in Intelligent Treatment of Applied Problems

    1. Front Matter
      Pages 11-11
    2. Alexey V. Anikeenko, Marina L. Gavrilova, Nikolai N. Medvedev
      Pages 13-45
    3. Deok-Soo Kim, Jeongyeon Seo, Donguk Kim, Youngsong Cho, Joonghyun Ryu
      Pages 47-66
    4. Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai
      Pages 67-108
    5. Russel Ahmed Apu, Marina L. Gavrilova
      Pages 109-129
    6. Christopher M. Gold, Darka Mioc, François Anton, Ojaswa Sharma, Maciej Dakowicz
      Pages 159-196
    7. Priyadarshi Bhattacharya, Marina L. Gavrilova
      Pages 197-214
  4. Advanced Treatment of Topics of Special Interest

    1. Front Matter
      Pages 233-233
    2. Masaki Moriguchi, Kokichi Sugihara
      Pages 235-245
    3. Sergey Bereg, Marina L. Gavrilova, Yuanyi Zhang
      Pages 285-299
  5. Back Matter

About this book


The year 2008 is a memorial year for Georgiy Voronoi (1868 -1908), with a number of events in the scientific community commemorating his tremendous contribution to the area of mathematics, especially number theory, through conferences and scientific gatherings in his honor. A notable event taking place in September 2008 a joint conference: the 5th Annual International Symposium on Voronoi Diagrams (ISVD) and the 4th International Conference on Analytic Number Theory and Spatial Tessellations held in Kyiv, Georgiy Voronoi’s native land. The main ideas expressed by G. Voronoi’s through his fundamental works have influenced and shaped the key developments in computation geometry, image recognition, artificial intelligence, robotics, computational science, navigation and obstacle avoidance, geographical information systems, molecular modeling, astrology, physics, quantum computing, chemical engineering, material sciences, terrain modeling, biometrics and other domains.

This book is intended to provide the reader with in-depth overview and analysis of the fundamental methods and techniques developed following G. Voronoi ideas, in the context of the vast and increasingly growing area of computational intelligence. It represents the collection of state-of-the art research methods merging the bridges between two areas: geometric computing through Voronoi diagrams and intelligent computation techniques, pushing the limits of current knowledge in the area, improving on previous solutions, merging sciences together, and inventing new ways of approaching difficult applied problems. Some chapters of the book were invited following the successful 3rd Annual International Symposium on Voronoi Diagrams (ISVD’06), that took place in Banff, Canada, in June 2006. Some others are direct submissions by leading international experts in the prospective areas.


Navigation Triangulation algorithms artificial intelligence biometrics cognition computational intelligence genetic algorithms geometry information system intelligence knowledge modeling robot robotics

Editors and affiliations

  • Marina L. Gavrilova
    • 1
  1. 1.University of Calgary Canada

Bibliographic information

  • Book Title Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence
  • Editors Marina L. Gavrilova
  • Series Title Studies in Computational Intelligence
  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering Engineering (R0)
  • Hardcover ISBN 978-3-540-85125-7
  • Softcover ISBN 978-3-642-09883-3
  • eBook ISBN 978-3-540-85126-4
  • Series ISSN 1860-949X
  • Series E-ISSN 1860-9503
  • Edition Number 1
  • Number of Pages XXII, 312
  • Number of Illustrations 133 b/w illustrations, 0 illustrations in colour
  • Topics Mathematical and Computational Engineering
    Artificial Intelligence
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Oil, Gas & Geosciences