Bhargab B. Bhattacharya

Papers

Total Citations

H-Index

About

Bhargab B. Bhattacharya is a distinguished researcher in computational geometry, digital geometry, and VLSI design, whose work has significantly advanced the analysis and representation of digital objects. His major contributions include pioneering the concept of isothetic polygonal shapes—axis-aligned polygons that tightly cover 2D objects—introduced in his highly cited 2005 paper "TIPS: On Finding a Tight Isothetic Polygonal Shape Covering a 2D Object" (35 citations). This work provides a foundational method for shape approximation and object representation in image processing and computer vision. Bhattacharya also made notable strides in combinatorial geometry, such as his 2003 study on finding empty staircase polygons of largest area or width in planar point sets (14 citations), which has implications for facility location and pattern recognition. His later work on enumerating shortest isothetic paths inside digital objects (2015) further demonstrates his sustained impact on digital geometry. With a career spanning decades, Bhattacharya’s research has been instrumental in bridging theoretical geometry with practical applications in VLSI layout, medical imaging, and robotics. His contributions continue to inspire new generations of researchers in computational geometry and digital shape analysis.