Minimum Eccentricity Shortest Paths in Some Structured Graph Classes.
Feodor F. DraganArne LeitertPublished in: WG (2015)
Keyphrases
- shortest path
- minimum cut
- weighted graph
- shortest path problem
- finding the shortest path
- flow graph
- path length
- strongly connected components
- edge weights
- structured data
- graph search
- betweenness centrality
- shortest path algorithm
- road network
- spanning tree
- minimum length
- graph partitioning
- graph model
- maximum flow
- directed graph
- random walk
- optimal path
- travel time
- directed acyclic graph
- information flow
- graph theory
- shortest distance
- mobile robot
- spatial networks
- bipartite graph
- complex networks