The Complexity of Characterization of Networks Supporting Shortest-Path Interval Routing.
Tamar EilamShlomo MoranShmuel ZaksPublished in: SIROCCO (1997)
Keyphrases
- shortest path
- path selection
- routing algorithm
- path length
- shortest path problem
- road network
- source node
- routing problem
- betweenness centrality
- shortest path algorithm
- finding the shortest path
- dijkstra algorithm
- edge weights
- travel time
- network coding
- geodesic distance
- complex networks
- routing protocol
- network design
- optimal path
- multicast tree
- ad hoc networks
- steiner tree
- network structure
- minimal surface
- weighted graph
- wireless sensor networks