David Kirkpatrick

Cited by

	All	Since 2020
Citations	13180	2317
h-index	47	19
i10-index	120	46

560

280

140

420

198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202596 110 163 181 187 216 228 198 253 234 233 267 256 229 275 194 203 310 326 365 413 422 398 452 422 398 353 432 472 391 414 444 415 364 436 405 448 421 552 55

Public access

View all

10 articles

1 article

available

not available

Based on funding mandates

Co-authors

William S. EvansUniversity of British ColumbiaVerified email at cs.ubc.ca
Raimund SeidelProfessor, Saarland University, Saarbrücken; Saarland Informatics Campus;Schloss Dagstuhl - LZIVerified email at cs.uni-saarland.de
Pavol HellSchool of Computing Science, Simon Fraser UniversityVerified email at sfu.ca
Jack SnoeyinkComputer Science, UNC Chapel HillVerified email at cs.unc.edu
Teresa PrzytyckaNCBI / NLM / NIHVerified email at ncbi.nlm.nih.gov
Stephane DurocherComputer Science, University of ManitobaVerified email at cs.umanitoba.ca
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
Chee YapCourant Institute, New York UniversityVerified email at cs.nyu.edu
Sergey BeregAssociate Professor, University of Texas at DallasVerified email at utdallas.edu
Luc DevroyeMcGill UniversityVerified email at cs.mcgill.ca
Paul W.K. RothemundCalifornia Institute of TechnologyVerified email at dna.caltech.edu
Ashwin GopinathMIT, Biostate.aiVerified email at mit.edu
Yossi GilThe TechnionVerified email at cs.technion.ac.il
Nancy LynchProfessor of EECS, MITVerified email at csail.mit.edu
Michael FischerProfessor of Computer Science, Yale UniversityVerified email at yale.edu
Subhash SuriProfessor of Computer Science, University of California, Santa BarbaraVerified email at cs.ucsb.edu
J Mark KeilProfessor of Computer Science, University of SaskatchewanVerified email at cs.usask.ca
Sandra ZillesProfessor, Computer Science, University of ReginaVerified email at cs.uregina.ca
Lata NarayananProfessor of Computer Science, Concordia UniversityVerified email at cs.concordia.ca

David Kirkpatrick

Professor of Computer Science, University of British Columbia

Verified email at cs.ubc.ca

Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On the shape of a set of points in the plane H Edelsbrunner, D Kirkpatrick, R Seidel IEEE Transactions on information theory 29 (4), 551-559, 1983	2345	1983
Optimal search in planar subdivisions D Kirkpatrick SIAM Journal on Computing 12 (1), 28-35, 1983	1102	1983
Linear time Euclidean distance transform algorithms H Breu, J Gil, D Kirkpatrick, M Werman IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (5), 529-533, 1995	644	1995
The ultimate planar convex hull algorithm? DG Kirkpatrick, R Seidel SIAM journal on computing 15 (1), 287-299, 1986	617	1986
Unit disk graph recognition is NP-hard H Breu, DG Kirkpatrick Computational Geometry 9 (1-2), 3-24, 1998	444	1998
Efficient computation of continuous skeletons DG Kirkpatrick 20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 18-27, 1979	427	1979
A framework for computational morphology DG Kirkpatrick, JD Radke Machine Intelligence and Pattern Recognition 2, 217-248, 1985	402	1985
A simple parallel tree contraction algorithm K Abrahamson, N Dadoun, DG Kirkpatrick, T Przytycka Journal of Algorithms 10 (2), 287-302, 1989	365	1989
A linear algorithm for determining the separation of convex polyhedra DP Dobkin, DG Kirkpatrick Journal of algorithms 6 (3), 381-392, 1985	345	1985
Determining the separation of preprocessed polyhedra—a unified approach DP Dobkin, DG Kirkpatrick International Colloquium on Automata, Languages, and Programming, 400-413, 1990	320	1990
Quantitative steinitz's theorems with applications to multifingered grasping DG Kirkpatrick, B Mishra, CK Yap Proceedings of the twenty-second annual ACM Symposium on Theory of Computing …, 1990	277	1990
Fast detection of polyhedral intersection DP Dobkin, DG Kirkpatrick Theoretical computer science 27 (3), 241-253, 1983	272	1983
On the complexity of general graph factor problems DG Kirkpatrick, P Hell SIAM Journal on Computing 12 (3), 601-609, 1983	246	1983
On the completeness of a generalized matching problem DG Kirkpatrick, P Hell Proceedings of the tenth annual ACM symposium on Theory of computing, 240-245, 1978	217	1978
On the spanning ratio of gabriel graphs and β-skeletons P Bose, L Devroye, W Evans, D Kirkpatrick LATIN 2002: Theoretical Informatics: 5th Latin American Symposium Cancun …, 2002	215*	2002
Right-triangulated irregular networks W Evans, D Kirkpatrick, G Townsend Algorithmica 30, 264-286, 2001	207	2001
Computing the intersection-depth of polyhedra D Dobkin, J Hershberger, D Kirkpatrick, S Suri Algorithmica 9 (6), 518-533, 1993	194	1993
Kinetic collision detection for simple polygons D Kirkpatrick, J Snoeyink, B Speckmann Proceedings of the sixteenth annual symposium on Computational geometry, 322-330, 2000	146	2000
A time-space tradeoff for sorting on non-oblivious machines A Borodin, MJ Fischer, DG Kirkpatrick, NA Lynch, M Tompa 20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 319-327, 1979	145	1979
Generalizing ham sandwich cuts to equitable subdivisions S Bespamyatnikh, D Kirkpatrick, J Snoeyink Proceedings of the fifteenth annual symposium on Computational geometry, 49-58, 1999	136	1999

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors