Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions (Q5864671)
From MaRDI portal
scientific article; zbMATH DE number 7538276
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions |
scientific article; zbMATH DE number 7538276 |
Statements
Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions (English)
0 references
8 June 2022
0 references
computational geometry
0 references
\(k\) nearest neighbors searching
0 references
range searching
0 references
general distance functions
0 references
randomized data structures
0 references
randomized algorithms
0 references
shallow cuttings
0 references
0 references
0 references
0 references
0 references
0 references
