You are here

Connected Dominating Set: theory and Applications

Ding-Zhu Du and Peng-Jun Wan
Publisher: 
Springer
Publication Date: 
2013
Number of Pages: 
203
Format: 
Hardcover
Series: 
Springer Optimization and Its Applications 77
Price: 
69.95
ISBN: 
9781461452416
Category: 
Monograph
We do not plan to review this book.

-Preface.-1. Introduction.-2. CDS in General Graph-3. CDS in Unit Disk Graph.-4. CDS in Unit Ball Graphs and Growth Bounded Graphs.-5. Weighted CDS in Unit Disk Graph.-6. Coverage.-7. Routing-Cost Constrained CDS.-8. CDS in Disk-Containment Graphs.-9. CDS in Disk-Intersection Graphs.-10. Geometric Hitting Set and Disk Cover.-11. Minimum-Latency Scheduling.-12 CDS in Planar Graphs.-Bibliography