Drawing Shortest Paths in Geodetic Graphs.
Sabine CornelsenMaximilian PfisterHenry FörsterMartin GronemannMichael HoffmannStephen G. KobourovThomas SchneckPublished in: J. Graph Algorithms Appl. (2022)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path algorithm
- strongly connected components
- shortest path problem
- betweenness centrality
- road network
- graph search
- path length
- edge weights
- shortest distance
- geodesic distance
- dynamic programming
- graph databases
- graph theory
- complex networks
- graph model
- graph mining
- graph structure
- connected components