Indexing schemes for random points (1999)

by E Koutsoupias, David S Taylor
Venue:In Proc. ACM-SIAM Symp. on Discrete Algorithms