A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields
Journal of the ACM
S. Rao Kosaraju
Bypassing the embedding