Titlebook: Connected Dominating Set: Theory and Applications; Ding-Zhu Du,Peng-Jun Wan Textbook 2013 Springer Science+Business Media New York 2013 ap

他姓手中拿著

星星

vitreous-humor

精確

Infraction

CDS in Unit Ball Graphs and Growth Bounded Graphs,s sensor network, which has a mathematical model, the unit ball graph. A unit ball graph consists of vertices lying in the three-dimensional Euclidean space. There exists an edge between two vertices . and . if and only if the distance between them, .(., .) is at most one.

拉開這車床

Routing-Cost Constrained CDS,nd through . is 1-4-5-6-2, which is significantly longer than 1-2-3. This example indicates a problem about CDS that while CDS is introduced to save resources in wireless networks, routing cost and communication delay may be increased.

MAUVE

CDS in Disk-Containment Graphs, radius .. centered at .. The disk-containment graph (DCG) of . is the undirected graph . in which . ∈ . if and only if the disk-associated . contains . and disk-associated . contains .. In other words, . ∈ . if and only if the Euclidean distance between . and . is no more than .. When all the disks

DAFT

CDS in Disk-Intersection Graphs,aph on . in which . and . are adjacent if and only if the disk centered at . of radius . and the disk centered at . of radius . intersect, or equivalently, . If . for all . ∈ ., then . is exactly the unit disk graph (UDG) of ..

Obedient

Geometric Hitting Set and Disk Cover, by sensing disks. When all sensing disks have the same size, a classic result indicates that . has PTAS. In this chapter, we introduce some related results in case that sensing disks may have different sizes. Those results may lead us to a sequence of research works on coverage and connected covera

OASIS

Minimum-Latency Scheduling,he unit disk graph (UDG) of .. Under the protocol interference model, every node has a communication radius normalized to one, and an interference radius ρ for some parameter ρ ≥ 1 (see Fig. 11.1). A node . can receive the message successfully from a transmitting node . if . is within the transmissi