David Kirkpatrick

Cited by

	All	Since 2016
Citations	11025	2152
h-index	46	20
i10-index	108	43

480

240

120

360

19831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202129 56 107 76 103 139 157 155 203 201 179 229 216 232 253 248 216 250 172 188 301 312 347 416 420 384 453 439 411 366 432 477 412 409 425 417 369 458 72

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
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
Stephane DurocherComputer Science, University of ManitobaVerified email at cs.umanitoba.ca
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 cs.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
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
Bud MishraProfessor of Computer Science and MathematicsVerified email at nyu.edu
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
Yota OtachiNagoya UniversityVerified email at nagoya-u.jp

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	1581	1983
Optimal search in planar subdivisions D Kirkpatrick SIAM Journal on Computing 12 (1), 28-35, 1983	984	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	564	1995
The ultimate planar convex hull algorithm? DG Kirkpatrick, R Seidel SIAM journal on computing 15 (1), 287-299, 1986	519	1986
Efficient computation of continuous skeletons DG Kirkpatrick 20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 18-27, 1979	382	1979
Unit disk graph recognition is NP-hard H Breu, DG Kirkpatrick Computational Geometry 9 (1-2), 3-24, 1998	359	1998
A simple parallel tree contraction algorithm K Abrahamson, N Dadoun, DG Kirkpatrick, T Przytycka Journal of Algorithms 10 (2), 287-302, 1989	343	1989
A framework for computational morphology DG Kirkpatrick, JD Radke Machine Intelligence and Pattern Recognition 2, 217-248, 1985	341	1985
A linear algorithm for determining the separation of convex polyhedra DP Dobkin, DG Kirkpatrick Journal of algorithms 6 (3), 381-392, 1985	320	1985
Determining the separation of preprocessed polyhedra—a unified approach DP Dobkin, DG Kirkpatrick International Colloquium on Automata, Languages, and Programming, 400-413, 1990	289	1990
Fast detection of polyhedral intersection DP Dobkin, DG Kirkpatrick Theoretical computer science 27 (3), 241-253, 1983	253	1983
Quantitative steinitz's theorems with applications to multifingered grasping D Kirkpatrick, B Mishra, CK Yap Discrete & Computational Geometry 7 (3), 295-318, 1992	251	1992
On the spanning ratio of gabriel graphs and β-skeletons P Bose, L Devroye, W Evans, D Kirkpatrick Latin American Symposium on Theoretical Informatics, 479-493, 2002	203*	2002
Right-triangulated irregular networks W Evans, D Kirkpatrick, G Townsend Algorithmica 30 (2), 264-286, 2001	194	2001
On the complexity of general graph factor problems DG Kirkpatrick, P Hell SIAM Journal on Computing 12 (3), 601-609, 1983	186	1983
Computing the intersection-depth of polyhedra D Dobkin, J Hershberger, D Kirkpatrick, S Suri Algorithmica 9 (6), 518-533, 1993	178	1993
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	177	1978
On linear time minor tests with depth-first search HL Bodlaender Journal of Algorithms 14 (1), 1-23, 1993	158	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	138	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	129	1979

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

Upload PDF

Follow this author

Cited by

Co-authors