zbMATH — the first resource for mathematics

Voronoi diagrams and Delaunay triangulations: ubiquitous siamese twins. (English) Zbl 1273.52026
The older history of the many people and concepts related to what is now usually called Voronoi diagrams and their dual Delaunay triangulation is surveyed, thereby demonstrating their widely different application fields. Some recent results related to the structure and computation of the richer family of power diagrams and their dual structures are also hinted at.

52C99 Discrete geometry
49-03 History of calculus of variations and optimal control
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
68R99 Discrete mathematics in relation to computer science
90C99 Mathematical programming
92C15 Developmental biology, pattern formation
70-08 Computational methods for problems pertaining to mechanics of particles and systems
82-08 Computational methods (statistical mechanics) (MSC2010)
Full Text: EMIS