Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo, Vinícius G. P. de Sá, Raphael Machado. Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs. In Thomas Erlebach, Giuseppe Persiano, editors, Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers. Volume 7846 of Lecture Notes in Computer Science, pages 82-92, Springer, 2012. [doi]
Abstract is missing.