David Dobkin
Princeton University · 154 works · 16,430 citations · h-index 46
Top works
- The quickhull algorithm for convex hulls
- Foundations of secure computation
- Multidimensional Searching Problems
- Secure databases
- Shape distributions
- A search engine for 3D models
- MAPS
- On the complexity of computations under varying sets of primitives
- Matching 3D models with shape distributions
- Even Data Bases That Lie Can Be Compromised
- On sparse spanners of weighted graphs
- A linear algorithm for determining the separation of convex polyhedra
- Linear programming is log-space hard for P
- The complexity of linear programming
- Modeling by example
- Contour tracing by piecewise linear approximations
- On the complexity of computations under varying sets of primitives
- Delaunay graphs are almost as good as complete graphs
- Intersection of convex objects in two and three dimensions
- Primitives for the manipulation of three-dimensional subdivisions