Better ϵ-Dependencies for Offline Approximate Nearest Neighbor Search, Euclidean Minimum Spanning Trees, and ϵ-Kernels (Q4635566)
From MaRDI portal
scientific article; zbMATH DE number 6863042
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Better ϵ-Dependencies for Offline Approximate Nearest Neighbor Search, Euclidean Minimum Spanning Trees, and ϵ-Kernels |
scientific article; zbMATH DE number 6863042 |
Statements
Better ϵ-Dependencies for Offline Approximate Nearest Neighbor Search, Euclidean Minimum Spanning Trees, and ϵ-Kernels (English)
0 references
23 April 2018
0 references
\(\varepsilon\)-dependencies
0 references
bichromatic closest pair
0 references
coresets
0 references
minimum spanning tree
0 references
nearest neighbor
0 references
