Voronoi diagrams and Delaunay triangulations: ubiquitous siamese twins (Q1946039): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Changed an Item |
||
Property / describes a project that uses | |||
Property / describes a project that uses: Mathematics Genealogy Project / rank | |||
Normal rank |
Revision as of 14:08, 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