Location Problems Based on Node-Connectivity and Edge-Connectivity between Nodes and Node-Subsets.
Hiro ItoYuichiro ItatsuHideyuki UeharaMitsuo YokoyamaMotoyasu ItoPublished in: ISAAC (2000)
Keyphrases
- location problems
- strongly connected
- directed graph
- undirected graph
- neighboring nodes
- connected components
- root node
- graph structure
- disjoint paths
- edge weights
- overlapping communities
- intermediate nodes
- network connectivity
- network nodes
- topology control
- node selection
- weighted graph
- hidden nodes
- leaf nodes
- shortest distance
- tree nodes
- shortest path
- path length
- mobile nodes
- destination node