An Optimal Randomized Cell Probe Lower Bound for Approximate Nearest Neighbor Searching.

Amit Chakrabarti Oded Regev

Published in: SIAM J. Comput. (2010)

Keyphrases

nearest neighbor searching
lower bound
optimal solution
upper bound
competitive ratio
provide an upper bound
range searching
computational geometry
objective function
point sets
neural network
nearest neighbor
exhaustive search
related problems