Joseph S. B. Mitchell
Joseph S. B. Mitchell
Distinguished Professor, Applied Mathematics and Computer Science, Stony Brook University
Dirección de correo verificada de stonybrook.edu
Título
Citado por
Citado por
Año
Handbook Discrete Computational Geometry
G Toth, O'Rourke
1578*
Efficient collision detection using bounding volume hierarchies of k-DOPs
JT Klosowski, M Held, JSB Mitchell, H Sowizral, K Zikan
IEEE transactions on Visualization and Computer Graphics 4 (1), 21-36, 1998
12041998
An efficiently computable metric for comparing polygonal shapes
EM Arkin, LP Chew, DP Huttenlocher, K Kedem, JSB Mitchell
Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms …, 1990
9431990
The discrete geodesic problem
JSB Mitchell, DM Mount, CH Papadimitriou
SIAM Journal on Computing 16 (4), 647-668, 1987
7091987
Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems
JSB Mitchell
SIAM Journal on computing 28 (4), 1298-1309, 1999
4831999
Geometric shortest paths and network optimization
JSB Mitchell
Handbook of computational geometry 334, 633-702, 2000
4812000
Boundary recognition in sensor networks by topological methods
Y Wang, J Gao, JSB Mitchell
Proceedings of the 12th annual international conference on Mobile computing …, 2006
4502006
The weighted region problem: finding shortest paths through a weighted planar subdivision
JSB Mitchell, CH Papadimitriou
Journal of the ACM (JACM) 38 (1), 18-73, 1991
3591991
Approximation algorithms for TSP with neighborhoods in the plane
A Dumitrescu, JSB Mitchell
Journal of Algorithms 48 (1), 135-159, 2003
2652003
Approximation algorithms for lawn mowing and milling
EM Arkin, SP Fekete, JSB Mitchell
Computational Geometry 17 (1-2), 25-50, 2000
2512000
BOXTREE: A hierarchical representation for surfaces in 3D
G Barequet, B Chazelle, LJ Guibas, JSB Mitchell, A Tal
Computer Graphics Forum 15 (3), 387-396, 1996
2121996
Evaluation of collision detection methods for virtual reality fly-throughs
M Held, JT Klosowski, JSB Mitchell
Canadian Conference on Computational Geometry, 205-210, 1995
2091995
Shortest paths among obstacles in the plane
JSB Mitchell
International Journal of Computational Geometry & Applications 6 (03), 309-332, 1996
2051996
Approximation algorithms for two optimal location problems in sensor networks
A Efrat, S Har-Peled, JSB Mitchell
2nd International Conference on Broadband Networks, 2005., 714-723, 2005
1962005
Shortest paths and networks
JSB Mitchell
Handbook of discrete and computational geometry, 445-466, 1997
1891997
An algorithmic approach to some problems in terrain navigation
JSB Mitchell
Artificial Intelligence 37 (1-3), 171-201, 1988
1891988
Approximate minimum enclosing balls in high dimensions using core-sets
P Kumar, JSB Mitchell, EA Yildirim
Journal of Experimental Algorithmics (JEA) 8, 1.1-es, 2003
1752003
Approximation algorithms for geometric tour and network design problems
CS Mata, JSB Mitchell
Proceedings of the eleventh annual symposium on Computational geometry, 360-369, 1995
1601995
L 1 shortest paths among polygonal obstacles in the plane
JSB Mitchell
Algorithmica 8 (1-6), 55-88, 1992
1521992
Approximating polygons and subdivisions with minimum-link paths
LJ Guibas, JE Hershberger, JSB Mitchell, JS Snoeyink
International Journal of Computational Geometry & Applications 3 (04), 383-415, 1993
1491993
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20