Skip to content

David P. Dobkin

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

28

Venues

13

Active years

1973–2002

Best venue rank

A*

Where they publish

Papers

28 indexed papers, newest first.

YearVenueTitleAuthors
2002ECCVA Reflective Symmetry Descriptor.Michael M. Kazhdan, Bernard Chazelle, David P. Dobkin, Adam Finkelstein, Thomas A. Funkhouser
1999SIGGRAPHMultiresolution Mesh Morphing.Aaron W. F. Lee, David P. Dobkin, Wim Sweldens, Peter Schrder
1998SIGGRAPHMAPS: Multiresolution Adaptive Parameterization of Surfaces.Aaron W. F. Lee, Wim Sweldens, Peter Schrder, Lawrence C. Cowsar, David P. Dobkin
1997GDImplementing a General-Purpose Edge Router.David P. Dobkin, Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North
1997WADSApplied Computational Geormetry - Abstract.David P. Dobkin
1995COLTConcept Learning with Geometric Hypotheses.David P. Dobkin, Dimitrios Gunopulos
1990ICALPDetermining the Separation of Preprocessed Polyhedra - A Unified Approach.David P. Dobkin, David G. Kirkpatrick
1990SODAVisibility with a Moving Point of View.Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman
1989FOCSDynamically Computing the Maxima of Decomposable Functions, with ApplicationsDavid P. Dobkin, Subhash Suri
1988SIGGRAPHAn efficient algorithm for finding the CSG representation of a simple polygon.David P. Dobkin, Leonidas J. Guibas, John Hershberger, Jack Snoeyink
1987FOCSDelaunay Graphs are Almost as Good as Complete GraphsDavid P. Dobkin, Steven J. Friedman, Kenneth J. Supowit
1986STOCProbing Convex PolytopesDavid P. Dobkin, Herbert Edelsbrunner, Chee-Keng Yap
1984FOCSSpace Searching for Intersecting ObjectsDavid P. Dobkin, Herbert Edelsbrunner
1982ICALPFast Detection of Polyhedral Intersections.David P. Dobkin, David G. Kirkpatrick
1982PODCDistributed Allocation with Pools of Servers.Gregory R. Andrews, David P. Dobkin, Peter J. Downey
1982STOCFinding Extremal PolygonsJames E. Boyce, David P. Dobkin, Robert L. (Scot) Drysdale III, Leonidas J. Guibas
1981ICSEActive Data Structures.Gregory R. Andrews, David P. Dobkin, Peter J. Downey
1980FOCSEfficient Uses of the PastDavid P. Dobkin, J. Ian Munro
1980STOCDetection is Easier than Computation (Extended Abstract)Bernard Chazelle, David P. Dobkin
1979FOCSOn a General Method for Maximizing and Minimizing among Certain Geometric Problems (Extended Abstract)David P. Dobkin, Lawrence Snyder
1979STOCDecomposing a Polygon into its Convex PartsBernard Chazelle, David P. Dobkin
1978COMPSACRecent progress in secure computation.Richard A. DeMillo, David P. Dobkin
1978ICALPTime and Space Bounds for Selection Problems.David P. Dobkin, J. Ian Munro
1976MFCSA Lower Bound of ½n² on Linear Search Programs for the Knapsack Problem.David P. Dobkin, Richard J. Lipton
1975STOCComplexity Measures and Hierarchies for the Evaluation of Integers, Polynomials, and n-linear FormsRichard J. Lipton, David P. Dobkin
1974STOCOn Some Generalizations of Binary SearchDavid P. Dobkin, Richard J. Lipton
1973FOCSOn the Optimal Evaluation of a Set of n-Linear FormsDavid P. Dobkin
1973STOCOn the Optimal Evaluation of a Set of Bilinear FormsRoger W. Brockett, David P. Dobkin