Voronoi diagrams and Delaunay triangulations: ubiquitous siamese twins (Q1946039): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| (One intermediate revision by one other user not shown) | |||
| Property / describes a project that uses | |||
| Property / describes a project that uses: CGAL / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Latest revision as of 05:18, 5 March 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
