Skip to main content
SpringerLink
Log in
Book cover

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

  • Book
  • © 2008

Overview

Editors:
  1. Marina L. Gavrilova

    1. University of Calgary , Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Presents a geometry based approach on Computational Intelligence

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

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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 (14 chapters)

  1. Front Matter

    Download chapter PDF

  2. Introduction

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Computational Geometry Methods and Intelligent Computing

      • Marina L. Gavrilova
      Pages 3-10

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

    1. Front Matter

      Pages 11-11
      Download chapter PDF

    2. Shapes of Delaunay Simplexes and Structural Analysis of Hard Sphere Packings

      • Alexey V. Anikeenko, Marina L. Gavrilova, Nikolai N. Medvedev
      Pages 13-45

    3. The β-Shape and β-Complex for Analysis of Molecular Structures

      • Deok-Soo Kim, Jeongyeon Seo, Donguk Kim, Youngsong Cho, Joonghyun Ryu
      Pages 47-66

    4. Computational Geometry Analysis of Quantum State Space and Its Applications

      • Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai
      Pages 67-108

    5. Efficient Swarm Neighborhood Management Using the Layered Delaunay Triangulation

      • Russel Ahmed Apu, Marina L. Gavrilova
      Pages 109-129

    6. Intelligent Solutions for Curve Reconstruction Problem

      • Hisamoto Hiyoshi
      Pages 131-158

    7. A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay/Voronoi Diagrams

      • Christopher M. Gold, Darka Mioc, François Anton, Ojaswa Sharma, Maciej Dakowicz
      Pages 159-196

    8. Density-Based Clustering Based on Topological Properties of the Data Set

      • Priyadarshi Bhattacharya, Marina L. Gavrilova
      Pages 197-214

    9. Modeling Optimal Beam Treatment with Weighted Regions for Bio-medical Applications

      • Ovidiu Daescu, James Dean Palmer
      Pages 215-232

  4. Advanced Treatment of Topics of Special Interest

    1. Front Matter

      Pages 233-233
      Download chapter PDF

    2. Constructing Centroidal Voronoi Tessellations on Surface Meshes

      • Masaki Moriguchi, Kokichi Sugihara
      Pages 235-245

    3. Simulated Annealing and Genetic Algorithms in Quest of Optimal Triangulations

      • Ivana Kolingerová
      Pages 247-266

    4. Higher Order Voronoi Diagrams and Distance Functions in Art and Visualization

      • James Dean Palmer
      Pages 267-283

    5. Robust Point-Location in Generalized Voronoi Diagrams

      • Sergey Bereg, Marina L. Gavrilova, Yuanyi Zhang
      Pages 285-299

    6. Conclusions and Future Trends in Intelligent Treatment of Applied Problems

      • Marina L. Gavrilova
      Pages 301-303

  5. Back Matter

    Download chapter PDF
Back to top

Keywords

About this book

The year 2008 is a memorial year for Georgiy Vorono (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 c- ference: the 5th Annual International Symposium on Voronoi Diagrams (ISVD) and the 4th International Conference on Analytic Number Theory and Spatial Tessel- tions held in Kyiv, Georgiy Vorono ’s native land. The main ideas expressed by G. Vorono ’s through his fundamental works have influenced and shaped the key dev- opments in computation geometry, image recognition, artificial intelligence, robotics, computational science, navigation and obstacle avoidance, geographical information systems, molecular modeling, astrology, physics, quantum computing, chemical en- neering, 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, impr- ing on previous solutions, merging sciences together, and inventing new ways of approaching difficult applied problems.

Editors and Affiliations

  • University of Calgary , Canada

    Marina L. Gavrilova

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: https://doi.org/10.1007/978-3-540-85126-4

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2008

  • Hardcover ISBN: 978-3-540-85125-7Published: 13 October 2008

  • Softcover ISBN: 978-3-642-09883-3Published: 28 October 2010

  • eBook ISBN: 978-3-540-85126-4Published: 02 October 2008

  • Series ISSN: 1860-949X

  • Series E-ISSN: 1860-9503

  • Edition Number: 1

  • Number of Pages: XXII, 312

  • Number of Illustrations: 133 b/w illustrations

  • Topics: Mathematical and Computational Engineering, Artificial Intelligence

Publish with us

Policies and ethics

Back to top

Search

Navigation