A Decomposition of Multi-Dimensional Point-Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields (Preliminary Version)

A Decomposition of Multi-Dimensional Point-Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields (Preliminary Version) Paul B. Callahan S. Rao Kosaraju 546-556 conf/stoc/STOC24 1992 STOC db/conf/stoc/stoc92.html#CallahanK92 http://doi.acm.org/10.1145/129712.129766