Papers
20
Total Citations
546
H-Index
12
About
Subhash Suri is a leading figure in computational geometry and robotics, whose work bridges the gap between abstract geometric theory and practical robot motion. His research focuses on path planning, sensor-based exploration, and the design of algorithms for simple robots with minimal capabilities. Suri’s most influential contribution is his foundational work on curvature-constrained shortest paths, where he proved that a point robot with bounded turning radius can find optimal, collision-free paths inside a convex polygon—a problem with 78 citations that remains central to autonomous vehicle navigation. He also made seminal advances in computing the intersection-depth of polyhedra (147 citations), a key result for collision detection in 3D environments. In a highly cited series of papers (2008, 51 citations), Suri demonstrated that robots with only combinatorial, non-metric sensing can still perform complex geometric reasoning, such as exploring unknown environments and counting targets. His work on minimum link paths (58 citations) and visibility graph reconstruction (2012) further solidified his reputation. With over 400 total citations across his top papers, Suri’s research has profoundly influenced both theoretical computer science and practical robotics, offering elegant solutions to fundamental problems in motion planning and geometric reasoning.
Research Focus
Key Achievements
Top Papers
- 1Computing the intersection-depth of polyhedra147 citations · 1993
- 2Curvature-Constrained Shortest Paths in a Convex Polygon78 citations · 2002
- 3Minimum link paths in polygons and related problems58 citations · 1987
- 4Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry51 citations · 2008
- 5Maintenance of geometric extrema34 citations · 1991
- 6Counting Targets with Mobile Sensors in an Unknown Environment31 citations · 2008
- 7Reconstructing visibility graphs with simple robots21 citations · 2012
- 8Simple Robots in Polygonal Environments: A Hierarchy20 citations · 2008
- 9Collision detection in aspect and scale bounded polyhedra18 citations · 1998
- 10Curvature-constrained shortest paths in a convex polygon (extended abstract)16 citations · 1998