An Optimal Randomised Cell Probe Lower Bound for Approximate Nearest Neighbour Searching

Amit Chakrabarti, Oded Regev. An Optimal Randomised Cell Probe Lower Bound for Approximate Nearest Neighbour Searching. Electronic Colloquium on Computational Complexity (ECCC), (070), 2003. [doi]

Abstract

Abstract is missing.