David P. Dobkin

From MaRDI portal
Revision as of 09:25, 12 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page David P. Dobkin to David P. Dobkin: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:584276

Available identifiers

zbMath Open dobkin.david-pMaRDI QIDQ584276

List of research outcomes





PublicationDate of PublicationType
Visualizing geometric algorithms -- state of the art2024-06-21Paper
Geometric problems in machine learning2024-06-21Paper
Generating sparse spanners for weighted graphs2022-12-09Paper
Efficient and small representation of line arrangements with applications2017-09-29Paper
Shape distributions2008-12-21Paper
Strategies for polyhedral surface decomposition: an experimental study.2008-04-25Paper
TEMPORAL COHERENCE IN BOUNDING VOLUME HIERARCHIES FOR COLLISION DETECTION2007-02-09Paper
A reflective symmetry descriptor for 3D models2004-12-02Paper
https://portal.mardi4nfdi.de/entity/Q49455082000-08-01Paper
https://portal.mardi4nfdi.de/entity/Q43187352000-06-21Paper
https://portal.mardi4nfdi.de/entity/Q44010321998-08-02Paper
The quickhull algorithm for convex hulls1998-01-07Paper
Computing the maximum bichromatic discrepancy, with applications to computer graphics and machine learning1996-11-26Paper
TRIANGULATING POLYGONS WITHOUT LARGE ANGLES1995-05-17Paper
Maintenance of geometric extrema1994-11-13Paper
https://portal.mardi4nfdi.de/entity/Q42883371994-05-19Paper
Visibility with a moving point of view1994-05-05Paper
https://portal.mardi4nfdi.de/entity/Q31388841994-01-02Paper
An efficient algorithm for finding the CSG representation of a simple polygon1993-09-01Paper
Computing the intersection-depth to polyhedra1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40387071993-05-18Paper
Detecting the intersection of convex objects in the plane1992-06-28Paper
Delaunay graphs are almost as good as complete graphs1990-01-01Paper
Computational geometry in a curved world1990-01-01Paper
Searching for empty convex polygons1990-01-01Paper
Applied computational geometry: Towards robust solutions of basic problems1990-01-01Paper
Primitives for the manipulation of three-dimensional subdivisions1989-01-01Paper
Partitioning Space for Range Queries1989-01-01Paper
Decomposition and intersection of simple splinegons1988-01-01Paper
Space searching for intersecting objects1987-01-01Paper
Space searching for intersecting objects1987-01-01Paper
Finding Extremal Polygons1985-01-01Paper
A linear algorithm for determining the separation of convex polyhedra1985-01-01Paper
Efficient uses of the past1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37501201985-01-01Paper
Fast detection of polyhedral intersection1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47452761983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39579451982-01-01Paper
Optimal Time Minimal Space Selection Algorithms1981-01-01Paper
Determining the mode1980-01-01Paper
An Improved Lower Bound on Polynomial Multiplication1980-01-01Paper
Addition Chain Methods for the Evaluation of Specific Polynomials1980-01-01Paper
The complexity of linear programming1980-01-01Paper
Linear programming is log-space hard for P1979-01-01Paper
On the complexity of computations under varying sets of primitives1979-01-01Paper
On the optimal evaluation of a set of bilinear forms1978-01-01Paper
A lower bound of \({1\over 2}n^2\) on linear search programs for the knapsack problem1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41604131978-01-01Paper
Complexity measures and hierarchies for the evaluation of integers and polynomials1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39064971977-01-01Paper
Inclusion complete tally languages and the Hartmanis-Berman conjecture1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41959441977-01-01Paper
A nonlinear lower bound on linear search tree programs for solving knapsack-problems1976-01-01Paper
The complexity of vector-products1976-01-01Paper
Multidimensional Searching Problems1976-01-01Paper
On the Number of Multiplications Required for Matrix Multiplication1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41365631976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40807211975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41349631974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40943921973-01-01Paper

Research outcomes over time

This page was built for person: David P. Dobkin