World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
53
Citations
22858
World Ranking
4682
National Ranking
2174

Research.com Recognitions

  • 1997 - ACM Fellow For pionering the development of computational geometry as a field, and for leading the technology transfer of theoretical algorithms to practical problems in computer graphics.
  • 1988 - Fellow of John Simon Guggenheim Memorial Foundation

Overview

David P. Dobkin is a researcher affiliated with Princeton University in the United States. Their work primarily spans the fields of Computer Science and Engineering, with contributions also intersecting Computational Mechanics, Computer Graphics and Computer-Aided Design, and Computer Vision and Pattern Recognition.

Their research focuses on areas including 3D Shape Modeling and Analysis, Computer Graphics and Visualization Techniques, and Image Processing and 3D Reconstruction. These topics highlight a blend of theoretical and applied aspects of computer graphics and image analysis.

Frequent collaborators in their research include Thomas Funkhouser, Michael Kazhdan, Philip Shilane, Patrick Min, and William Kiefer. These partnerships suggest active engagement with peers in advancing research within their domains of study.

  • 3D Shape Modeling and Analysis
  • Computer Graphics and Visualization Techniques
  • Image Processing and 3D Reconstruction

  • Thomas Funkhouser
  • Michael Kazhdan
  • Philip Shilane
  • Patrick Min
  • William Kiefer

Throughout their career, Dobkin has been recognized with distinctions such as the ACM Fellow award in 1997 for contributions to computational geometry and the practical application of theoretical algorithms in computer graphics. They were also awarded a fellowship from the John Simon Guggenheim Memorial Foundation in 1988.

Best Publications

  • The quickhull algorithm for convex hulls

    C. Bradford Barber;David P. Dobkin;Hannu Huhdanpaa

  • Shape distributions

    Robert Osada;Thomas Funkhouser;Bernard Chazelle;David Dobkin

  • A search engine for 3D models

    Thomas Funkhouser;Patrick Min;Michael Kazhdan;Joyce Chen

  • MAPS: multiresolution adaptive parameterization of surfaces

    Aaron W. F. Lee;Wim Sweldens;Peter Schröder;Lawrence Cowsar

  • Matching 3D models with shape distributions

    R. Osada;T. Funkhouser;B. Chazelle;D. Dobkin;D. Dobkin

  • Modeling by example

    Thomas Funkhouser;Michael Kazhdan;Philip Shilane;Patrick Min

  • On sparse spanners of weighted graphs

    Ingo Althöfer;Gautam Das;David Dobkin;Deborah Joseph

  • Multidimensional Searching Problems

    David P. Dobkin;Richard J. Lipton

  • Multiresolution mesh morphing

    Aaron W. F. Lee;David Dobkin;Wim Sweldens;Peter Schröder

  • Delaunay graphs are almost as good as complete graphs

    David P. Dobkin;Steven J. Friedman;Kenneth J. Supowit

  • A Linear Algorithm for Determining the Separation of Convex Polyhedra

    David P. Dobkin;David G. Kirkpatrick

  • Primitives for the manipulation of three-dimensional subdivisions

    D. P. Dobkin;M. J. Laszlo

  • Secure databases: protection against user influence

    David Dobkin;Anita K. Jones;Richard J. Lipton

  • A Reflective Symmetry Descriptor for 3D Models

    Michael Kazhdan;Bernard Chazelle;David Dobkin;Thomas Funkhouser

  • Determining the Separation of Preprocessed Polyhedra - A Unified Approach

    David P. Dobkin;David G. Kirkpatrick

  • Fast detection of polyhedral intersection

    David P. Dobkin;David G. Kirkpatrick

  • Primitives for the manipulation of three-dimensional subdivisions

    David P. Dobkin;Michael J. Laszlo

  • Intersection of convex objects in two and three dimensions

    B. Chazelle;D. P. Dobkin

  • Strategies for polyhedral surface decomposition: an experimental study

    Bernard Chazelle;David P. Dobkin;Nadia Shouraboura;Ayellet Tal

  • Foundations of secure computation

    Richard A. DeMillo;Richard J. Lipton;David P. Dobkin;Anita K. Jones

  • A system for high-volume acquisition and matching of fresco fragments: reassembling Theran wall paintings

    Benedict J. Brown;Corey Toler-Franklin;Diego Nehab;Michael Burns

Frequent Co-Authors

Ayellet Tal
Ayellet Tal Technion – Israel Institute of Technology
Bernard Chazelle
Bernard Chazelle Princeton University
Herbert Edelsbrunner
Herbert Edelsbrunner Institute of Science and Technology Austria
David Eppstein
David Eppstein University of California, Irvine
Thomas Funkhouser
Thomas Funkhouser Google (United States)
Leonidas J. Guibas
Leonidas J. Guibas Stanford University
Stephen C. North
Stephen C. North Infovisible
Szymon Rusinkiewicz
Szymon Rusinkiewicz Princeton University
Marshall Bern
Marshall Bern Protein Metrics (United States)
Michael Kazhdan
Michael Kazhdan Johns Hopkins University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

As you explore options for studying Computer Science in the USA, it's helpful to consider related online degrees that broaden your expertise and career opportunities. Fields such as cybersecurity, construction management, criminal justice, and accounting often intersect with technology and offer diverse roles to graduates.

For those interested in protecting digital infrastructure, a cyber security bachelor degree online can provide specialized, in-demand skills. If you’re drawn to the intersection of technology, engineering, and business, researching construction management degree cost may reveal affordable paths to management roles in this booming industry.

Tech-savvy students might also pursue a cheap criminal justice degree to work with digital forensics or cybercrime. Alternatively, blending IT and business, learning about the best online accounting program can prepare you for careers in data analytics or financial technology.

Choosing an online degree in these related fields can increase your career flexibility, enhance your technological skills, and open doors in evolving industries.

Best Scientists Citing David P. Dobkin

Recently Published Articles