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

Browse the full STOC paper archive.