Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces.

Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani

Browse the full STOC paper archive.