Approximation Algorithms for Dominating Set in Disk Graphs

Matt Gibson, Imran A. Pirwani

We consider the problem of finding a lowest cost dominating set in a given disk graph containing $n$ disks. The problem has been extensively studied on subclasses of disk graphs, y…