Research output

A (4 + epsilon)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

Associated researcher

View graph of relations

Details

Original languageEnglish
Title of host publicationProceedings of the 7th International Workshop on Approximation and Online Algorithms (WAOA)
Pages135-146
Number of pages12
DOIs
Publication statusPublished - 2009
Externally publishedYes