David Kirkpatrick
Papers
9
Total Citations
485
H-Index
6
About
No biography available yet.
Research Focus
Mathematics9 · 485 citations
Combinatorics6 · 466 citations
Algorithm5 · 400 citations
Intersection (aeronautics)2 · 366 citations
Polyhedron2 · 366 citations
Geometry7 · 332 citations
Regular polygon3 · 289 citations
Convex set2 · 285 citations
Convex optimization2 · 285 citations
Simple (philosophy)2 · 229 citations
Convex polytope1 · 219 citations
Point (geometry)1 · 219 citations
Key Achievements
6
H-Index
9
Papers
485
Total Citations
54
Avg Citations/Paper
🏆 Most Cited Paper
A linear algorithm for determining the separation of convex polyhedra
219 citations · 1985
📈 Most Prolific Year: 2002 (2 Papers)
🤝 Key Collaborators: 12
🏛 Institutions: University of British Columbia
Top Papers
- 1A linear algorithm for determining the separation of convex polyhedra219 citations · 1985
- 2Computing the intersection-depth of polyhedra147 citations · 1993
- 3A compact piecewise-linear voronoi diagram for convex sites in the plane66 citations · 1996
- 4Pseudo Approximation Algorithms with Applications to Optimal Motion Planning20 citations · 2003
- 5
- 6Characterizing minimum-length coordinated motions for two discs10 citations · 2016
- 7
- 8A compact piecewise-linear Voronoi diagram for convex sites in the plane4 citations · 2002
- 9Separating Bounded and Unbounded Asynchrony for Autonomous Robots3 citations · 2021
Key Collaborators
TATetsuo Asano2 shared papersNSNicola Santoro2 shared papersJSJack Snoeyink2 shared papersMMMichael McAllister2 shared papersANAlfredo Navarra2 shared papersDDDavid Dobkin2 shared papersIKIrina Kostitsyna2 shared papersCYChee Yap2 shared papersGPGiuseppe Prencipe2 shared papersJHJohn Hershberger1 shared papersPLPaul Liu1 shared papersSSSubhash Suri1 shared papers
Not generated yet