2 papers
cs.DS2017
Capacitated Covering Problems in Geometric Spaces
Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar +1
In this article, we consider the following capacitated covering problem. We are given a set of points and a set of balls from some metric space, and a positiv…
cs.CG2015
A Constant Factor Approximation for Orthogonal Order Preserving Layout Adjustment
Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi Varadarajan
Given an initial placement of a set of rectangles in the plane, we consider the problem of finding a disjoint placement of the rectangles that minimizes the area of the bounding bo…