Subir Kumar Ghosh
Papers
8
Total Citations
412
H-Index
7
About
Subir Kumar Ghosh is a leading figure in computational geometry, whose work has fundamentally shaped how robots and algorithms perceive and navigate the physical world. His primary research areas include visibility algorithms, online exploration, and path planning in polygonal environments. Ghosh’s seminal contribution is his book *Visibility Algorithms in the Plane* (288 citations), which remains a definitive resource for computing visible portions of complex geometric scenes—a critical task for everything from computer graphics to autonomous navigation. He has pioneered the study of online algorithms for searching and exploration, where a robot must map an unknown environment with limited visibility, as seen in his works on exploring unknown polygonal environments (26 citations) and walking in unknown streets (20 citations). His research addresses the fundamental challenge of how to move efficiently when the world is only partially known, developing strategies that minimize turns or path curvature. Ghosh’s achievements include designing optimal on-line algorithms and methods for mapping polygons with holes using only a compass (10 citations), demonstrating deep theoretical insight with practical implications for robotics and geographic information systems.
Research Focus
Key Achievements
Top Papers
- 1Visibility Algorithms in the Plane288 citations · 2007
- 2Online algorithms for searching and exploration in the plane41 citations · 2010
- 3
- 4
- 5
- 6Exploring an Unknown Polygonal Environment with Bounded Visibility11 citations · 2001
- 7Mapping a polygon with holes using a compass10 citations · 2013
- 8Mapping a Polygon with Holes Using a Compass4 citations · 2013