Concepedia

Paul B. Callahan

PB

7

Publications

860

Citations

7

H-Index

1992

Active since

Affiliations

Johns Hopkins University(Current)

Paul B. Callahan is an author at Johns Hopkins University specializing in engineering, computational geometry, and computer science.

Top concepts

EngineeringComputational GeometryComputer ScienceGeometryNatural SciencesGeometry ModelingCombinatorial OptimizationGraph TheoryComputational ComplexityDimensionality Reduction

Publications per year

1992–2002

7

Publications

7

A decomposition of multidimensional point sets with applications to <i>k</i> -nearest-neighbors and <i>n</i> -body potential fields

Paul B. Callahan, S. Rao Kosaraju · Journal of the ACM · 1995 · 551 citations · Full text

Spectral Theory, Geometric Modeling, Engineering +14

Faster algorithms for some geometric graph problems in higher dimensions

Paul B. Callahan, S. Rao Kosaraju · Symposium on Discrete Algorithms · 1993 · 115 citations

Geometric Modeling, Geometric Graph Theory, Engineering +11

Optimal parallel all-nearest-neighbors using the well-separated pair decomposition

Paul B. Callahan · 2002 · 49 citations

K Nearest Neighbors, Optimal Parallel Algorithm, Graph Theory +14

Dealing with higher dimensions: the well-separated pair decomposition and its applications

Paul B. Callahan · 1995 · 48 citations

A decomposition of multi-dimensional point-sets with applications to <i>k</i>-nearest-neighbors and <i>n</i>-body potential fields (preliminary version)

Paul B. Callahan, S. Rao Kosaraju · 1992 · 45 citations

Geometric Modeling, K-nearest Neighbors, Engineering +14

Rows per page

1–5 of 7