Carregant...

Connected dominating set : theory and applications /

Dades bibliogràfiques
Autors principals: Du, Dingzhu, Wan, Peng-Jun (Autor)
Format: Printed Book
Idioma:English
Publicat: New York: Springer, 2013.
Col·lecció:Springer optimization and its applications ; v. 77.
Matèries:
Taula de continguts:
  • 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.