Loading...

Connected dominating set : theory and applications /

Bibliographic Details
Main Authors: Du, Dingzhu, Wan, Peng-Jun (Author)
Format: Printed Book
Language:English
Published: New York: Springer, 2013.
Series:Springer optimization and its applications ; v. 77.
Subjects:
Table of Contents:
  • Introduction
  • CDS in General Graph
  • CDS in Unit Disk Graph
  • CDS in Unit Ball Graphs and Growth Bounded Graphs
  • Weighted CDS in Unit Disk Graph
  • Coverage
  • Routing-Cost Constrained CDS
  • CDS in Disk-Containment Graphs
  • CDS in Disk-Intersection Graphs
  • Geometric Hitting Set and Disk Cover
  • Minimum-Latency Scheduling
  • CDS in Planar Graphs.