Concepedia

David Kirkpatrick

DK

Statistics

Publications

77

Citations

7.6K

H-Index

37

Active since

1978

Affiliations

University of British Columbia(Current)

Simon Fraser University

Princeton University

Courant Institute of Mathematical Sciences

New York University

David Kirkpatrick is an author at University of British Columbia specializing in computer science, computing, and mathematics.

Publications per year

1978–2021

77

Publications

77

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

Natural Sciences, Mathematics, Computational Geometry +14

Optimal Search in Planar Subdivisions

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

Computing, Computer Science, Mathematics +13

Linear time Euclidean distance transform algorithms

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

Computing, Computer Science, Algorithms +12

The Ultimate Planar Convex Hull Algorithm?

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

Computing, Computer Science, Mathematics +12

Unit disk graph recognition is NP-hard

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

Computing, Computer Science, Computer Systems +9

1–5 of 77