David P. Dobkin - Publications

Affiliations: 
1973-1978 Yale University, New Haven, CT 
 1978-1981 University of Arizona, Tucson, AZ 
 1981- Computer Science Princeton University, Princeton, NJ 
Area:
Visualization, pervasive computing, software engineering.
Website:
https://www.cs.princeton.edu/people/profile/dpd

33 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2006 Tropp O, Ayellet TAL, Shimshoni I, Dobkin DP. Temporal coherence in bounding volume hierarchies for collision detection International Journal of Shape Modeling. 12: 159-178. DOI: 10.1142/S0218654306000883  0.309
2003 Funkhouser T, Min P, Kazhdan M, Chen J, Halderman A, Dobkin D, Jacobs D. A search engine for 3D models Acm Transactions On Graphics. 22: 83-105. DOI: 10.1145/588272.588279  0.315
2003 Kazhdan M, Chazelle B, Dobkin D, Funkhouser T, Rusinkiewicz S. A reflective symmetry descriptor for 3D models Algorithmica (New York). 38: 201-225. DOI: 10.1007/S00453-003-1050-5  0.404
2002 Osada R, Funkhouser T, Chazelle B, Dobkin D. Shape distributions Acm Transactions On Graphics. 21: 807-832. DOI: 10.1145/571647.571648  0.334
1997 Chazelle B, Dobkin DP, Shouraboura N, Tal A. Strategies for polyhedral surface decomposition: An experimental study Computational Geometry: Theory and Applications. 7: 327-342. DOI: 10.1016/S0925-7721(96)00024-7  0.329
1996 Barber CB, Dobkin DP, Huhdanpaa H. The Quickhull Algorithm for Convex Hulls Acm Transactions On Mathematical Software. 22: 469-483. DOI: 10.1145/235815.235821  0.447
1996 Dobkin DP, Eppstein D, Mitchell DP. Computing the Discrepancy with Applications to Supersampling Patterns Acm Transactions On Graphics. 15: 354-376. DOI: 10.1145/234535.234536  0.317
1996 Dobkin DP, Gunopulos D, Maass W. Computing the maximum bichromatic discrepancy, with applications to computer graphics and machine learning Journal of Computer and System Sciences. 52: 453-470. DOI: 10.1006/jcss.1996.0034  0.452
1995 BERN M, DOBKIN D, EPPSTEIN D. TRIANGULATING POLYGONS WITHOUT LARGE ANGLES International Journal of Computational Geometry & Applications. 5: 171-192. DOI: 10.1142/S0218195995000106  0.352
1995 Tal A, Dobkin D. Visualization of Geometric Algorithms Ieee Transactions On Visualization and Computer Graphics. 1: 194-204. DOI: 10.1109/2945.468401  0.379
1995 Dobkin D, Gunopulos D. Geometric problems in machine learning Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1148: 121-132.  0.57
1993 Althöfer I, Das G, Dobkin D, Joseph D, Soares J. On sparse spanners of weighted graphs Discrete & Computational Geometry. 9: 81-100. DOI: 10.1007/Bf02189308  0.305
1993 Dobkin D, Guibas L, Hershberger J, Snoeyink J. An efficient algorithm for finding the CSG representation of a simple polygon Algorithmica. 10: 1-23. DOI: 10.1007/Bf01908629  0.416
1993 Dobkin D, Hershberger J, Kirkpatrick D, Suri S. Computing the intersection-depth of polyhedra Algorithmica. 9: 518-533. DOI: 10.1007/Bf01190153  0.413
1991 Dobkin DP, Souvaine DL. Detecting the intersection of convex objects in the plane Computer Aided Geometric Design. 8: 181-199. DOI: 10.1016/0167-8396(91)90001-R  0.436
1990 Dobkin DP, Wilks AR, Levy SVF, Thurston WP. Contour tracing by piecewise linear approximations Acm Transactions On Graphics. 9: 389-423. DOI: 10.1145/88560.88575  0.365
1990 Dobkin D, Silver D. Applied computational geometry: Towards robust solutions of basic problems Journal of Computer and System Sciences. 40: 70-87. DOI: 10.1016/0022-0000(90)90019-H  0.43
1990 Dobkin DP, Edelsbrunner H, Overmars MH. Searching for empty convex polygons Algorithmica. 5: 561-571. DOI: 10.1007/Bf01840404  0.459
1990 Dobkin DP, Souvaine DL. Computational geometry in a curved world Algorithmica. 5: 421-457. DOI: 10.1007/Bf01840397  0.489
1989 Yao FF, Dobkin DP, Edelsbrunner H, Paterson MS. Partitioning space for range queries Siam Journal On Computing. 18: 371-384. DOI: 10.1137/0218025  0.381
1989 Dobkin DP, Laszlo MJ. Primitives for the manipulation of three-dimensional subdivisions Algorithmica. 4: 3-32. DOI: 10.1007/Bf01553877  0.59
1988 Dobkin DP, Souvaine DL, Van Wyk CJ. Decomposition and intersection of simple splinegons Algorithmica. 3: 473-485. DOI: 10.1007/Bf01762127  0.427
1987 Chazelle B, Dobkin DP. Intersection of convex objects in two and three dimensions Journal of the Acm (Jacm). 34: 1-27. DOI: 10.1145/7531.24036  0.394
1987 Dobkin DP, Edelsbrunner H. Space searching for intersecting objects Journal of Algorithms. 8: 348-361. DOI: 10.1016/0196-6774(87)90015-0  0.363
1985 Boyce JE, Dobkin DP, Drysdale III RL(, Guibas LJ. Finding Extremal Polygons Siam Journal On Computing. 14: 134-147. DOI: 10.1137/0214011  0.407
1985 Dobkin DP, Munro JI. Efficient uses of the past Journal of Algorithms. 6: 455-465. DOI: 10.1016/0196-6774(85)90027-6  0.367
1985 Dobkin DP, Kirkpatrick DG. A linear algorithm for determining the separation of convex polyhedra Journal of Algorithms. 6: 381-392. DOI: 10.1016/0196-6774(85)90007-0  0.411
1983 Dobkin DP, Kirkpatrick DG. Fast detection of polyhedral intersection Theoretical Computer Science. 27: 241-253. DOI: 10.1016/0304-3975(82)90120-7  0.363
1980 Chazelle B, Dobkin DP. Detection is easier than computation Proceedings of the Annual Acm Symposium On Theory of Computing. 1980: 146-153. DOI: 10.1145/800141.804662  0.332
1980 Dobkin DP, Lipton RJ. Addition Chain Methods for the Evaluation of Specific Polynomials Siam Journal On Computing. 9: 121-125. DOI: 10.1137/0209011  0.318
1978 Brockett RW, Dobkin D. On the optimal evaluation of a set of bilinear forms Linear Algebra and Its Applications. 19: 207-235. DOI: 10.1016/0024-3795(78)90012-5  0.528
1976 Brockett RW, Dobkin DP. On the Number of Multiplications Required for Matrix Multiplication Siam Journal On Computing. 5: 238-238. DOI: 10.1137/0205041  0.562
1976 Dobkin DP, Lipton RJ. Multidimensional Searching Problems Siam Journal On Computing. 5: 181-186. DOI: 10.1137/0205015  0.391
Show low-probability matches.