Joseph S. B. Mitchell

Efficient collision detection using bounding volume hierarchies of k-DOPs

James T. Klosowski, Martin Held, Joseph S. B. Mitchell et al. · IEEE Transactions on Visualization and Computer Graphics · 1998 · 863 citations

Engineering, Field Robotics, Efficient Collision Detection +19

The Discrete Geodesic Problem

Joseph S. B. Mitchell, David M. Mount, Christos H. Papadimitriou · SIAM Journal on Computing · 1987 · 715 citations

Engineering, Geometry, Computational Complexity +21

An efficiently computable metric for comparing polygonal shapes

Esther M. Arkin, L. Paul Chew, D.P. Huttenlocher et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1991 · 624 citations

Engineering, Geometry, Shape Analysis +16

Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems

Joseph S. B. Mitchell · SIAM Journal on Computing · 1999 · 447 citations

Mathematical Programming, Engineering, Geometry +26

Boundary recognition in sensor networks by topological methods

Yue Wang, Jie Gao, Joseph S. B. Mitchell · 2006 · 374 citations

Cluster Computing, Engineering, Network Analysis +18