Santanu Bhowmick

According to our database, Santanu Bhowmick authored at least 9 papers between 2011 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2021

Fault-Tolerant Covering Problems in Metric Spaces.

Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan

Algorithmica, 2021

2018

Capacitated Covering Problems in Geometric Spaces.

Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

A Unified Framework for Capacitated Covering Problems in Metric and Geometric Spaces.

Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan

CoRR, 2017

2016

Improved Approximation for Metric Multi-Cover.

Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan

CoRR, 2016

2015

A Constant Factor Approximation for Orthogonal Order Preserving Layout Adjustment.

Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan

CoRR, 2015

On the Approximability of Orthogonal Order Preserving Layout Adjustment.

Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation.

Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2013

A constant-factor approximation for multi-covering with disks.

Santanu Bhowmick, Kasturi R. Varadarajan, Shi-Ke Xue

Proceedings of the Symposium on Computational Geometry 2013, 2013

2011

Generation of Test Vectors for Sequential Cell Verification

Santanu Bhowmick, Sanjay Bhattacherjee, G. N. Nandakumar

CoRR, 2011