Shashidhara K. Ganjugunte
Papers
1
Total Citations
16
H-Index
1
About
Shashidhara K. Ganjugunte is a researcher whose work lies at the intersection of computational geometry and optimization, with a particular focus on problems arising in robotics and sensor networks. His major contributions center on the geometric hitting set problem and its variants—a fundamental challenge in covering and intersection theory. In his highly regarded 2011 thesis, "Geometric hitting sets and their variants," which has garnered 16 citations, Ganjugunte developed efficient algorithms for both the classic hitting-set problem and the more complex budgeted hitting-set problem. These algorithms address the critical need for optimal sensor placement and efficient robotic path planning by determining the smallest set of points that intersects all given geometric ranges. His work provides practical, provably good solutions to problems that are NP-hard in general, bridging the gap between theoretical computer science and real-world applications. Ganjugunte’s research has been influential in advancing algorithmic techniques for geometric optimization, offering tools that are directly applicable to designing robust sensor networks and autonomous navigation systems.
Research Focus
Key Achievements
Top Papers
- 1Geometric hitting sets and their variants16 citations · 2011