Efficient search for approximate nearest neighbor in high dimensional spaces (2000)

by E Kushilevitz, R Ostrovsky, Y Rabani
Venue:in Proc. STOC