Voronoi diagrams and Delaunay triangulations: ubiquitous siamese twins (Q1946039)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Voronoi diagrams and Delaunay triangulations: ubiquitous siamese twins |
scientific article |
Statements
Voronoi diagrams and Delaunay triangulations: ubiquitous siamese twins (English)
0 references
17 April 2013
0 references
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.
0 references
Voronoi diagrams
0 references
Delaunay triangulation
0 references
power diagrams
0 references
dual structures
0 references
