Algorithms for Dominating Set in Disk Graphs: Breaking the log::::n:::: Barrier - (Extended Abstract)

Matt Gibson, Imran A. Pirwani. Algorithms for Dominating Set in Disk Graphs: Breaking the log::::n:::: Barrier - (Extended Abstract). In Mark de Berg, Ulrich Meyer, editors, Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I. Volume 6346 of Lecture Notes in Computer Science, pages 243-254, Springer, 2010. [doi]

Abstract

Abstract is missing.