Searching for "Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

1 documents found, showing 1 through 1.

Constant-factor approximation for minimum-weight (connected) dominating sets in unit disk graphs
by Christoph Ambühl, Thomas Erlebach, Marc Nunkesser — 2006 — In: Proc. of the 9 th Int. Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX). (2006
…Constant-factor approximation for minimum-weight (connected) dominating sets in unit disk graphs…
Cited by 4 (0 self) – Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB