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 (STOC, 1992)

Optimal Parallel All-Nearest-Neighbors Using the Well-Separated Pair Decomposition (Preliminary Version) - Paul B. Callahan (FOCS, 1993)

Faster Algorithms for Some Geometric Graph Problems in Higher Dimensions. - Paul B. Callahan; S. Rao Kosaraju (SODA, 1993)

P-complete geometric problems. - Mikhail J. Atallah; Paul B. Callahan; Michael T. Goodrich (Int. J. Comput. Geom. Appl., 1993)

Algorithms for Dynamic Closest Pair and n-Body Potential Fields. - Paul B. Callahan; S. Rao Kosaraju (SODA, 1995)

Topology B-Trees and Their Applications. - Paul B. Callahan; Michael T. Goodrich; Kumar Ramaiyer (WADS, 1995)

A Decomposition of Multidimensional Point Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields. - Paul B. Callahan; S. Rao Kosaraju (J. ACM, 1995)

Output-Sensitive Generation of Random Events. - Paul B. Callahan (SODA, 1998)

Tight Bounds on Periodic Cell Configurations in Life. - David Buckingham; Paul B. Callahan (Exp. Math., 1998)