Advertisement

Voronoi and Delaunay Diagrams

  • Herbert EdelsbrunnerEmail author
Chapter
Part of the SpringerBriefs in Applied Sciences and Technology book series (BRIEFSAPPLSCIENCES)

Abstract

The goal of this book is the introduction of the Voronoi diagram and the Delaunay triangulation of a finite set of points in the plane, and an elucidation of their dual relationship.

Keywords

Line Segment Planar Graph Voronoi Diagram Delaunay Triangulation Convex Polygon 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Voronoi G (1907) Nouvelles applications des paramètres continus à la théorie des formes quadratiques. J Reine Angew Math 133:97–178Google Scholar
  2. 2.
    Voronoi G (1908) Nouvelles applications des paramètres continus à la théorie des formes quadratiques. J Reine Angew Math 134:198–287Google Scholar
  3. 3.
    Delaunay B (1934) Sur la sphère vide. Izv Akad Nauk SSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk 7:793–800Google Scholar
  4. 4.
    Edelsbrunner H (2001) Geometry and topology for mesh generation. Cambridge University Press, Cambridge, EnglandGoogle Scholar

Copyright information

© The Author(s) 2014

Authors and Affiliations

  1. 1.Institute of Science and Technology AustriaKlosterneuburgAustria

Personalised recommendations