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

Amit Chakrabarti, Oded Regev. An Optimal Randomized Cell Probe Lower Bound for Approximate Nearest Neighbor Searching. SIAM J. Comput., 39(5):1919-1940, 2010. [doi]

Abstract

Abstract is missing.