Drawing Shortest Paths in Geodetic Graphs.
Sabine CornelsenMaximilian PfisterHenry FörsterMartin GronemannMichael HoffmannStephen G. KobourovThomas SchneckPublished in: CoRR (2020)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path algorithm
- shortest path problem
- road network
- strongly connected components
- dynamic programming
- edge weights
- graph search
- betweenness centrality
- travel time
- geodesic distance
- graph partitioning
- graph theory
- optimal path
- graph model
- undirected graph
- path length
- minimal surface
- shortest distance
- bipartite graph
- optimal solution