A (4 + ε)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs
Metadata only
Date
2010Type
- Conference Paper
ETH Bibliography
yes
Altmetrics
Publication status
publishedExternal links
Book title
Approximation and online algorithmsJournal / series
Lecture Notes in Computer ScienceVolume
Pages / Article No.
Publisher
SpringerEvent
Organisational unit
03340 - Widmayer, Peter / Widmayer, Peter
More
Show all metadata
ETH Bibliography
yes
Altmetrics