Optimal Expected-Time Algorithms for Closest Point Problems (Q3883531)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal Expected-Time Algorithms for Closest Point Problems |
scientific article |
Statements
Optimal Expected-Time Algorithms for Closest Point Problems (English)
0 references
1980
0 references
computational geometry
0 references
closest point problems
0 references
minimum spanning trees
0 references
nearest neighbor searching
0 references
optimal algorithms
0 references
Voronoi diagrams
0 references
