You are here

Home
Back to top

Connected Dominating Set: Theory and Applications (Springer Optimization and Its Applications #77) (Paperback)

Connected Dominating Set: Theory and Applications (Springer Optimization and Its Applications #77) Cover Image
By Ding-Zhu Du, Peng-Jun Wan
$71.49
Usually Ships in 1-5 Days

Description

-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.

Product Details
ISBN: 9781489987143
ISBN-10: 1489987142
Publisher: Springer
Publication Date: November 9th, 2014
Pages: 206
Language: English
Series: Springer Optimization and Its Applications
Categories
Related Editions (all)