Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames

Sayan Bandyapadhyay, Anil Maheshwari, Saeed Mehrabi +1

We consider the Minimum Dominating Set (MDS) problem on the intersection graphs of geometric objects. Even for simple and widely-used geometric objects such as rectangles, no sub-l…