Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs
METADATA ONLY
Loading...
Author / Producer
Date
2006
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Permanent link
Publication status
published
External links
Book title
Approximation, randomization, and combinatorial optimization : algorithms and techniques : proceedings
Journal / series
Volume
4110
Pages / Article No.
3 - 14
Publisher
Springer
Event
9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2006) and 10th International Workshop on Randomization and Computation (RANDOM 2006)
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Organisational unit
03340 - Widmayer, Peter (emeritus) / Widmayer, Peter (emeritus)