Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions

Yogish Sabharwal, Nishant Sharma, Sandeep Sen. Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions. J. Comput. Syst. Sci., 72(6):955-977, 2006. [doi]

Abstract

Abstract is missing.