Santanu Bhowmick

Publication Activity (10 Years)

Years Active: 2011-2021
Publications (10 Years): 9

Top Topics

Constant Factor Approximation

Approximation Schemes

Top Venues

Discret. Comput. Geom.

Publications

Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
Fault-Tolerant Covering Problems in Metric Spaces. Algorithmica 83 (2) (2021)
Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
Capacitated Covering Problems in Geometric Spaces. Discret. Comput. Geom. 63 (4) (2020)
Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
Capacitated Covering Problems in Geometric Spaces. SoCG (2018)
Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
A Unified Framework for Capacitated Covering Problems in Metric and Geometric Spaces. CoRR (2017)
Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
Improved Approximation for Metric Multi-Cover. CoRR (2016)
Santanu Bhowmick, Kasturi R. Varadarajan, Shi-Ke Xue
A constant-factor approximation for multi-covering with disks. J. Comput. Geom. 6 (1) (2015)
Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan
A Constant Factor Approximation for Orthogonal Order Preserving Layout Adjustment. CoRR (2015)
Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan
On the Approximability of Orthogonal Order Preserving Layout Adjustment. WADS (2015)
Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan
Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation. SODA (2015)
Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan
Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation. CoRR (2014)
Santanu Bhowmick, Kasturi R. Varadarajan, Shi-Ke Xue
A Constant-Factor Approximation for Multi-Covering with Disks. CoRR (2014)
Santanu Bhowmick, Kasturi R. Varadarajan, Shi-Ke Xue
A constant-factor approximation for multi-covering with disks. SoCG (2013)
Santanu Bhowmick, Sanjay Bhattacherjee, G. N. Nandakumar
Generation of Test Vectors for Sequential Cell Verification CoRR (2011)