Reports for Author "Dobkin, David P." | Computer Science Department at Princeton University

TR-565-95 - The Quickhull Algorithm for Convex Hulls (1995)
Authors: Barber, C. Bradford / Dobkin, David P. / Huhdanpaa, Hannu
TR-564-95 - Strategies for Polyhedral Surface Decomposition: An Experimental Study (1995)
Authors: Chazelle, Bernard / Dobkin, David P. / Shouraboura, Nadia / Tal, Ayellet
TR-563-95 - Concept Learning with Geometric Hypotheses (1995)
Authors: Dobkin, David P. / Gunopulos, Dimitrios
TR-562-95 - Computing the Maximum Bichromatic Discrepancy with Applications to Computer Graphics and Machine Learning (1995)
Authors: Dobkin, David P. / Gunopulos, Dimitrios / Maass, Wolfgang
TR-561-96 - Computing the Discrepancy with Applicaitons to Supersampling Patterns (1996)
Authors: Dobkin, David P. / Eppstein, David / Mitchell, Don P.
TR-559-95 - Visualization of Geometric Algorithms (1995)
Authors: Tal, Ayellet / Dobkin, David P.
TR-481-94 - Concept Learning with Simple Geometric Hypotheses (1994)
Authors: Dobkin, David P. / Gunopulos, Dimitrios
TR-480-94 - The Maximum Discrepancy of Simple Geometric Ranges (1994)
Authors: Dobkin, David P. / Gunopulos, Dimitrios
TR-467-94 - Computing the Maximum Bichromatic Discrepancy, with Applications to Computer Graphics and Machine Learning (1994)
Authors: Dobkin, David P. / Gunopulos, Dimitrios / Maass, Wolfgang
TR-443-94 - Computing the Rectangle Discrepancy (1994)
Authors: Dobkin, David P. / Gunopulos, Dimitrios
TR-411-93 - Building and Using Polyhedral Hierarchies (1993)
Authors: Dobkin, David P. / Tal, Ayellet
TR-383-92 - Computational Geometry and Computer Graphics (1992)
Authors: Dobkin, David P.
TR-379-92 - The New Jersey Line-Segment-Saw Massacre (Companion to Video) (1992)
Authors: Tal, Ayellet / Chazelle, Bernard / Dobkin, David P.
TR-366-92 - Optimal Algorithms for Computing Connected Components of Bichromatic Line Segments and Polygons (1992)
Authors: Zhao, Jenny Zehong / Dobkin, David P.
TR-261-90 - Generating Sparse Spanners for Weighted Graphs (1990)
Authors: Althofer, Ingo / Das, Gautam / Dobkin, David P. / Joseph, Deborah
TR-255-90 - Determining the Separation of Preprocessed Polyhedra - A Unified Approach (1990)
Authors: Dobkin, David P. / Kirkpatrick, David G.
TR-235-89 - Visibility with a Moving Point of View (1989)
Authors: Bern, Marshall / Dobkin, David P. / Eppstein, David / Grossman, Robert
TR-231-89 - Detecting the Intersection of Convex Objects in the Plane (1989)
Authors: Dobkin, David P. / Souvaine, Diane L.
TR-196-88 - Maintenance of Geometric Extrema (1988)
Authors: Dobkin, David P. / Suri, Subhash
TR-192-88 - Applied Computational Geometry: Towards Robust Solutions of Basic Problems (1988)
Authors: Dobkin, David P. / Silver, Deborah E.
TR-174-88 - A Library for Incremental Update of Bitmap Images (1988)
Authors: Dobkin, David P. / Koutsofios, Eleftherios / Pike, Rob
TR-153-88 - Searching for Empty Convex Polygons (1988)
Authors: Dobkin, David P. / Edelsbrunner, Herbert / Overmars, Mark H.
TR-152-88 - An Efficient Algorithm for Finding the CSG Representation of a Simple Polygon (1988)
Authors: Dobkin, David P. / Guibas, Leonidas / Hershberger, John / Snoeyink, Jack
TR-144-88 - Recipes for Geometry & Numerical Analysis - Part I: An Empirical Study (1988)
Authors: Dobkin, David P. / Silver, Deborah E.
TR-113-87 - Delaunay Graphs are Almost as Good as Complete Graphs (1987)
Authors: Dobkin, David P. / Friedman, Steven J. / Supowit, Kenneth J.
TR-089-87 - Primitives for the Manipulation of Three-Dimensional Subdivisions (1987)
Authors: Dobkin, David P. / Laszlo, Michael J.
TR-084-87 - Computational Geometry - Then and Now (1987)
Authors: Dobkin, David P.
TR-054-86 - Robust Contour Tracing (1986)
Authors: Dobkin, David P. / Levy, Silvio V.F. / Thurston, William P. / Wilks, Allan R.
TR-051-86 - Decomposition and Intersection of Simple Splinegons (1986)
Authors: Dobkin, David P. / Souvaine, Diane L. / Van Wyk, Christopher J.
TR-025-86 - Intersection of Convex Objects in Two and Three Dimensions (1986)
Authors: Chazelle, Bernard / Dobkin, David P.
TR-014-85 - Geometric Complexity and Computer Graphics - Does Theory Apply in Practice? (1985)
Authors: Dobkin, David P.