Splitting a Delaunay triangulation in linear time (Q1849762)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Splitting a Delaunay triangulation in linear time |
scientific article; zbMATH DE number 1837450
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Splitting a Delaunay triangulation in linear time |
scientific article; zbMATH DE number 1837450 |
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
0.90150434
0 references
0.9014025
0 references
0.89904165
0 references
0.88999736
0 references
0.88618463
0 references