A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs.

Tim Nieberg, Johann L. Hurink

Browse the full WAOA paper archive.