Guilherme Dias da Fonseca, Vinícius Gusmão Pereira de Sá, Celina M. Herrera de Figueiredo. Linear-Time Approximation Algorithms for Unit Disk Graphs. In Evripidis Bampis, Ola Svensson, editors, Approximation and Online Algorithms - 12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers. Volume 8952 of Lecture Notes in Computer Science, pages 132-143, Springer, 2014. [doi]
Abstract is missing.