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

Amit Chakrabarti, Oded Regev

Browse the full FOCS paper archive.