Reports for Author "Dobkin, David P."

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