#### Filter Results:

- Full text PDF available (21)

#### Publication Year

1973

2015

- This year (0)
- Last 5 years (1)
- Last 10 years (3)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- C. Bradford Barber, David P. Dobkin, Hannu Huhdanpaa
- ACM Trans. Math. Softw.
- 1996

The convex hull of a set of points is the smallest convex set that contains the points. This article presents a practical convex hull algorithm that combines the two-dimensional Quickhull algorithmâ€¦ (More)

- Robert Osada, Thomas A. Funkhouser, Bernard Chazelle, David P. Dobkin
- ACM Trans. Graph.
- 2002

Measuring the similarity between 3D shapes is a fundamental problem, with applications in computer graphics, computer vision, molecular biology, and a variety of other fields. A challenging aspect ofâ€¦ (More)

- Thomas A. Funkhouser, Patrick Min, +4 authors David Pokrass Jacobs
- ACM Trans. Graph.
- 2003

As the number of 3D models available on the Web grows, there is an increasing need for a search engine to help people find them. Unfortunately, traditional text-based search techniques are not alwaysâ€¦ (More)

- Aaron W. F. Lee, Wim Sweldens, Peter SchrÃ¶der, Lawrence C. Cowsar, David P. Dobkin
- SIGGRAPH
- 1998

We construct smooth parameterizations of irregular connectivity triangulations of arbitrary genus 2-manifolds. Our algorithm uses hierarchical simplification to efficiently induce a parameterizationâ€¦ (More)

- Robert Osada, Thomas A. Funkhouser, Bernard Chazelle, David P. Dobkin
- Shape Modeling International
- 2001

Measuring the similarity between 3D shapes is a fundamental problem, with applications in computer vision, molecular biology, computer graphics, and a variety of other fields. A challenging aspect ofâ€¦ (More)

- Ingo AlthÃ¶fer, Gautam Das, David P. Dobkin, Deborah Joseph, JosÃ© Soares
- Discrete & Computational Geometry
- 1993

The GÃ¶ttingen State and University Library provides access to digitized documents strictly for noncommercial educational, research and private purposes and makes no warranty with regard to their useâ€¦ (More)

- Thomas A. Funkhouser, Michael M. Kazhdan, +5 authors David P. Dobkin
- ACM Trans. Graph.
- 2004

In this paper, we investigate a data-driven synthesis approach to constructing 3D geometric surface models. We provide methods with which a user can search a large database of 3D meshes to find partsâ€¦ (More)

- David P. Dobkin, Steven J. Friedman, Kenneth J. Supowit
- 28th Annual Symposium on Foundations of Computerâ€¦
- 1987

Let S be any set of N points in the plane and let DT(S) be the graph of the Delaunay triangulation of S. For all points a and b of S, let d(a, b) be the Euclidean distance from a to b and let DT(a,â€¦ (More)

- David P. Dobkin, David G. Kirkpatrick
- ICALP
- 1990

We show how (now familiar) hierarchical representations of (convex) polyhedra can be used to answer various separation queries e ciently (in a number of cases, optimally). Our emphasis is i) theâ€¦ (More)

- David P. Dobkin, Richard J. Lipton
- SIAM J. Comput.
- 1976