David Kirkpatrick - Google Scholar Citations

Cited by

	All	Since 2015
Citations	10459	2036
h-index	45	20
i10-index	104	42

480

240

120

360

1983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202040 60 104 77 101 138 148 152 206 203 184 259 211 239 255 253 214 242 168 190 287 300 347 403 416 388 449 427 409 371 425 473 399 385 411 394 384 62

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
Jack SnoeyinkComputer Science, UNC Chapel HillVerified email at cs.unc.edu
Pavol HellSchool of Computing Science, Simon Fraser UniversityVerified email at sfu.ca
Teresa PrzytyckaNCBI / NIHVerified email at ncbi.nlm.nih.gov
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
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
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 cs.yale.edu
Subhash SuriProfessor of Computer Science, University of California, Santa BarbaraVerified email at cs.ucsb.edu
Luc DevroyeMcGill UniversityVerified email at cs.mcgill.ca
Lata NarayananProfessor of Computer Science, Concordia UniversityVerified email at cs.concordia.ca
Bud MishraProfessor of Computer Science and MathematicsVerified email at nyu.edu
J Mark KeilProfessor of Computer Science, University of SaskatchewanVerified email at cs.usask.ca
Hans L. BodlaenderProfessor Computer Science, Utrecht University and Technical University EindhovenVerified email at uu.nl
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp

David Kirkpatrick

Professor of Computer Science, University of British Columbia

Verified email at cs.ubc.ca

Theoretical Computer Science


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