Unit disk graphs
Citations
1,730 citations
834 citations
Cites background from "Unit disk graphs"
...However, finding an MCDS in unit-disk graphs is NP-hard [6], and thus only distributed approximation algorithms in polynomial time are practical for wireless ad hoc networks....
[...]
...The topology of such wireless ad hoc network can be modeled as a unit-disk graph [6], a geometric graph in which there is an edge between two nodes if and only if their distance is at most one (see Figure 1)....
[...]
652 citations
Cites background from "Unit disk graphs"
...However, finding an MCDS in unit-disk graphs is NP-hard [ 6 ], and thus only distributed approximation algorithms in polynomial time are practical for wireless ad hoc networks....
[...]
...The topology of such wireless ad hoc network can be modeled as a unit-disk graph [ 6 ], a geometric graph in which there is an edge between two nodes if and only if their distance is at most one (see figure 1)....
[...]
616 citations
Cites background from "Unit disk graphs"
...In this case, the underlying communication graph, is a Unit Disk graph – defined in [20], [21] in terms of “distance” or “proximity” models, which consist of...
[...]
533 citations
Cites background from "Unit disk graphs"
...based on a connected dominating set is a promising approach, where the search space for a route is reduced to the hosts in the set....
[...]
References
42,654 citations
40,020 citations
7,714 citations
4,090 citations
2,200 citations