David Kirkpatrick

Cited by

	All	Since 2018
Citations	12503	2448
h-index	47	20
i10-index	119	47

500

250

125

375

198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202359 108 91 112 165 176 176 216 228 195 247 229 236 261 255 223 279 187 199 309 325 359 416 425 389 451 417 399 361 430 484 398 411 452 410 357 432 398 450 398

Public access

View all

9 articles

0 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
Sergey BeregAssociate Professor, University of Texas at DallasVerified email at utdallas.edu
Chee YapCourant Institute, New York UniversityVerified email at cs.nyu.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
Subhash SuriProfessor of Computer Science, University of California, Santa BarbaraVerified email at cs.ucsb.edu
Paul W.K. RothemundCalifornia Institute of TechnologyVerified email at dna.caltech.edu
Ashwin GopinathMITVerified email at mit.edu
J Mark KeilProfessor of Computer Science, University of SaskatchewanVerified email at cs.usask.ca
Lata NarayananProfessor of Computer Science, Concordia UniversityVerified email at cs.concordia.ca
Sandra ZillesProfessor, Computer Science, University of ReginaVerified email at cs.uregina.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	2084	1983
Optimal search in planar subdivisions D Kirkpatrick SIAM Journal on Computing 12 (1), 28-35, 1983	1077	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	623	1995
The ultimate planar convex hull algorithm? DG Kirkpatrick, R Seidel SIAM journal on computing 15 (1), 287-299, 1986	589	1986
Unit disk graph recognition is NP-hard H Breu, DG Kirkpatrick Computational Geometry 9 (1-2), 3-24, 1998	422	1998
Efficient computation of continuous skeletons DG Kirkpatrick 20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 18-27, 1979	407	1979
A framework for computational morphology DG Kirkpatrick, JD Radke Machine Intelligence and Pattern Recognition 2, 217-248, 1985	382	1985
A simple parallel tree contraction algorithm K Abrahamson, N Dadoun, DG Kirkpatrick, T Przytycka Journal of Algorithms 10 (2), 287-302, 1989	368	1989
A linear algorithm for determining the separation of convex polyhedra DP Dobkin, DG Kirkpatrick Journal of algorithms 6 (3), 381-392, 1985	349	1985
Determining the separation of preprocessed polyhedra—a unified approach DP Dobkin, DG Kirkpatrick International Colloquium on Automata, Languages, and Programming, 400-413, 1990	313	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	271	1990
Fast detection of polyhedral intersection DP Dobkin, DG Kirkpatrick Theoretical computer science 27 (3), 241-253, 1983	266	1983
On the complexity of general graph factor problems DG Kirkpatrick, P Hell SIAM Journal on Computing 12 (3), 601-609, 1983	227	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	214*	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	203	1978
Right-triangulated irregular networks W Evans, D Kirkpatrick, G Townsend Algorithmica 30, 264-286, 2001	202	2001
Computing the intersection-depth of polyhedra D Dobkin, J Hershberger, D Kirkpatrick, S Suri Algorithmica 9 (6), 518-533, 1993	189	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	148	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	141	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	130	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