Concepedia

David Kirkpatrick

DK

Statistics

Publications

76

Citations

7.5K

H-Index

37

Active since

1978

Affiliations

University of British Columbia(Current)

Simon Fraser University

Courant Institute of Mathematical Sciences

New York University

University of Washington

David Kirkpatrick is an author at University of British Columbia specializing in engineering, computational geometry, and computer science.

Top concepts

EngineeringComputer ScienceDiscrete MathematicsComputational GeometryCombinatorial OptimizationNatural SciencesGeometry ModelingMathematical ProgrammingGraph TheoryComputational Complexity

Publications per year

1978–2021

76

Publications

76

On the shape of a set of points in the plane

Herbert Edelsbrunner, David Kirkpatrick, Raimund Seidel · IEEE Transactions on Information Theory · 1983 · 1.8K citations

Engineering, Geometry, Convex Hull +16

Optimal Search in Planar Subdivisions

David Kirkpatrick · SIAM Journal on Computing · 1983 · 749 citations

Mathematical Programming, Engineering, Subdivision Search +17

Linear time Euclidean distance transform algorithms

Heinz Breu, J. Gil, David Kirkpatrick et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1995 · 455 citations

Machine Vision, Image Analysis, Linear Time +13

The Ultimate Planar Convex Hull Algorithm?

David Kirkpatrick, Raimund Seidel · SIAM Journal on Computing · 1986 · 380 citations

Numerical Analysis, Mathematical Programming, Engineering +16

Unit disk graph recognition is NP-hard

Heinz Breu, David Kirkpatrick · Computational Geometry · 1998 · 310 citations

Image Analysis, Graph Theory, Engineering +8

1–5 of 76