Choudhury, Souborno
(Indian Statistical Institute, Kolkata, 2019-07)
We are given a set R of n Axis-Parallel Rectangles in the plane.
We study the Dominating set problem on R. The bottom left
vertex of each rectangle in set R is constrained to touch a
straight diagonal line of 135 . We ...