Drawing Shortest Paths in Geodetic Graphs.
Sabine CornelsenMaximilian PfisterHenry FörsterMartin GronemannMichael HoffmannStephen G. KobourovThomas SchneckPublished in: Graph Drawing (2020)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- road network
- shortest path algorithm
- betweenness centrality
- dynamic programming
- strongly connected components
- shortest path problem
- edge weights
- graph search
- minimal surface
- shortest distance
- travel time
- graph partitioning
- optimal path
- graph mining
- flow graph
- minimum cost flow
- geodesic distance
- image sequences
- graph theory
- complex networks
- reinforcement learning