Yogish Sabharwal, Nishant Sharma, Sandeep Sen. Nearest Neighbors Search Using Point Location in Balls with Applications to Approximate Voronoi Decompositions. In Manindra Agrawal, Anil Seth, editors, FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 22nd Conference Kanpur, India, December 12-14, 2002, Proceedings. Volume 2556 of Lecture Notes in Computer Science, pages 311-323, Springer, 2002. [doi]
Abstract is missing.