Sciweavers

CORR
2010
Springer

Approximation Algorithms for Dominating Set in Disk Graphs

14 years 17 days ago
Approximation Algorithms for Dominating Set in Disk Graphs
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, yet the best known approximation for disk graphs has remained O(log n)
Matt Gibson, Imran A. Pirwani
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2010
Where CORR
Authors Matt Gibson, Imran A. Pirwani
Comments (0)