Geometric relations among Voronoi diagrams (Q1101688): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:12, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Geometric relations among Voronoi diagrams |
scientific article |
Statements
Geometric relations among Voronoi diagrams (English)
0 references
1988
0 references
Two general classes of Voronoi diagrams are introduced and, along with their modifications to higher order, are shown to be geometrically related. This geometric background, on the one hand, serves to analyse the size and combinatorial structure and, on the other, implies general and efficient methods of construction for various important types of Voronoi diagrams considered in the literature.
0 references
power diagrams
0 references
Voronoi diagrams
0 references
