Voronoi diagrams and Delaunay triangulations: ubiquitous siamese twins (Q1946039): Difference between revisions
From MaRDI portal
Changed an Item |
Changed an Item |
||
| Property / describes a project that uses | |||
| Property / describes a project that uses: CGAL / rank | |||
Normal rank | |||
Revision as of 22:48, 29 February 2024
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
