An optimal randomized cell probe lower bound for approximate nearest neighbor searching (Q3053154)
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: An optimal randomized cell probe lower bound for approximate nearest neighbor searching |
scientific article; zbMATH DE number 5810172
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An optimal randomized cell probe lower bound for approximate nearest neighbor searching |
scientific article; zbMATH DE number 5810172 |
Statements
An Optimal Randomized Cell Probe Lower Bound for Approximate Nearest Neighbor Searching (English)
0 references
4 November 2010
0 references
cell probe model
0 references
nearest neighbor search
0 references
round elimination
0 references
0.8998284935951233
0 references
0.8874212503433228
0 references
0.8869010210037231
0 references
0.8686715364456177
0 references
