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