Splitting a Delaunay triangulation in linear time (Q1849762)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Splitting a Delaunay triangulation in linear time |
scientific article |
Statements
Splitting a Delaunay triangulation in linear time (English)
0 references
1 December 2002
0 references
computational geometry
0 references
Delaunay triangulation
0 references
Voronoi diagrams
0 references
randomized algorithms
0 references
