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 Journal on Computing, 39(5):1919-1940, 2010. [doi]

Abstract

Abstract is missing.