Login / Signup
Approximate shortest paths in weighted graphs.
Raphael Yuster
Published in:
J. Comput. Syst. Sci. (2012)
Keyphrases
</>
weighted graph
shortest path
shortest path algorithm
road network
graph partitioning
edge weights
discrete data
optimal path
minimum cost flow
regularization framework
path length
travel time
betweenness centrality
np hard
geodesic distance
minimal surface
spanning tree
graph connectivity