Faster Algorithms for Some Geometric Graph Problems in Higher Dimensions.

Paul B. Callahan, S. Rao Kosaraju

Browse the full SODA paper archive.