David Kirkpatrick

Cited by

	All	Since 2019
Citations	12997	2518
h-index	47	19
i10-index	120	48

480

240

120

360

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024108 96 110 163 181 186 216 225 197 251 235 232 267 256 230 274 194 200 309 326 364 412 422 397 453 422 395 352 432 472 392 414 443 414 361 436 405 447 418 449

Public access

View all

9 articles

2 articles

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
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Stephane DurocherComputer Science, University of ManitobaVerified email at cs.umanitoba.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
Nancy LynchProfessor of EECS, MITVerified email at csail.mit.edu
Michael FischerProfessor of Computer Science, Yale UniversityVerified email at yale.edu
Yossi GilThe TechnionVerified email at cs.technion.ac.il
Paul W.K. RothemundCalifornia Institute of TechnologyVerified email at dna.caltech.edu
Ashwin GopinathMIT, Biostate.aiVerified email at mit.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	2268	1983
Optimal search in planar subdivisions D Kirkpatrick SIAM Journal on Computing 12 (1), 28-35, 1983	1098	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	639	1995
The ultimate planar convex hull algorithm? DG Kirkpatrick, R Seidel SIAM journal on computing 15 (1), 287-299, 1986	613	1986
Unit disk graph recognition is NP-hard H Breu, DG Kirkpatrick Computational Geometry 9 (1-2), 3-24, 1998	438	1998
Efficient computation of continuous skeletons DG Kirkpatrick 20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 18-27, 1979	425	1979
A framework for computational morphology DG Kirkpatrick, JD Radke Machine Intelligence and Pattern Recognition 2, 217-248, 1985	400	1985
A simple parallel tree contraction algorithm K Abrahamson, N Dadoun, DG Kirkpatrick, T Przytycka Journal of Algorithms 10 (2), 287-302, 1989	363	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	275	1990
Fast detection of polyhedral intersection DP Dobkin, DG Kirkpatrick Theoretical computer science 27 (3), 241-253, 1983	271	1983
On the complexity of general graph factor problems DG Kirkpatrick, P Hell SIAM Journal on Computing 12 (3), 601-609, 1983	242	1983
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
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	215	1978
Right-triangulated irregular networks W Evans, D Kirkpatrick, G Townsend Algorithmica 30, 264-286, 2001	204	2001
Computing the intersection-depth of polyhedra D Dobkin, J Hershberger, D Kirkpatrick, S Suri Algorithmica 9 (6), 518-533, 1993	193	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	144	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