Paul B. Callahan

Publication Activity (10 Years)

Years Active: 1990-1998
Publications (10 Years): 0

Publications

Paul B. Callahan
Output-Sensitive Generation of Random Events. SODA (1998)
David Buckingham, Paul B. Callahan
Tight Bounds on Periodic Cell Configurations in Life. Exp. Math. 7 (3) (1998)
Paul B. Callahan, S. Rao Kosaraju
A Decomposition of Multidimensional Point Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields. J. ACM 42 (1) (1995)
Paul B. Callahan, S. Rao Kosaraju
Algorithms for Dynamic Closest Pair and n-Body Potential Fields. SODA (1995)
Paul B. Callahan, Michael T. Goodrich, Kumar Ramaiyer
Topology B-Trees and Their Applications. WADS (1995)
Paul B. Callahan
Optimal Parallel All-Nearest-Neighbors Using the Well-Separated Pair Decomposition (Preliminary Version) FOCS (1993)
Paul B. Callahan, S. Rao Kosaraju
Faster Algorithms for Some Geometric Graph Problems in Higher Dimensions. SODA (1993)
Mikhail J. Atallah, Paul B. Callahan, Michael T. Goodrich
P-complete geometric problems. Int. J. Comput. Geom. Appl. 3 (4) (1993)
Paul B. Callahan, S. Rao Kosaraju
A Decomposition of Multi-Dimensional Point-Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields (Preliminary Version) STOC (1992)
Mikhail J. Atallah, Paul B. Callahan, Michael T. Goodrich
P-Complete Geometric Problems. SPAA (1990)