David Dobkin

Princeton University

Papers

5

Total Citations

453

H-Index

5

About

No biography available yet.

Research Focus

Algorithm4 · 414 citations
Combinatorics3 · 400 citations
Mathematics3 · 400 citations
Intersection (aeronautics)2 · 366 citations
Polyhedron2 · 366 citations
Computer science4 · 234 citations
Integer points in convex polyhedra1 · 219 citations
Geometry1 · 219 citations
Convex polytope1 · 219 citations
Convex set1 · 219 citations
Convex optimization1 · 219 citations
Linear programming1 · 219 citations

Key Achievements

5
H-Index
5
Papers
453
Total Citations
91
Avg Citations/Paper
🏆 Most Cited Paper
A linear algorithm for determining the separation of convex polyhedra
219 citations · 1985
📈 Most Prolific Year: 1985 (1 Papers)
🤝 Key Collaborators: 7
🏛 Institutions: Princeton University

Top Papers

  1. 1
    A linear algorithm for determining the separation of convex polyhedra
    219 citations · 1985
  2. 2
    Computing the intersection-depth of polyhedra
    147 citations · 1993
  3. 3
    Implementing a general-purpose edge router
    39 citations · 1997
  4. 4
    Maintenance of geometric extrema
    34 citations · 1991
  5. 5
    Implicitly searching convolutions and computing depth of collision
    14 citations · 1990

Key Collaborators

SSSubhash Suri3 shared papersDKDavid Kirkpatrick2 shared papersJHJohn Hershberger2 shared papersEREmden R. Gansner1 shared papersSCStephen C. North1 shared papersDKDavid Kirkpatrick1 shared papersEKEleftherios Koutsofios1 shared papers
Not generated yet