Rerouting shortest paths in planar graphs.

Published in: Discret. Appl. Math. (2017)

Keyphrases

shortest path
planar graphs
weighted graph
minimum weight
road network
shortest path algorithm
minimum spanning tree
travel time
geodesic distance
social networks
belief propagation
bipartite graph
graph partitioning