Login / Signup

Rerouting shortest paths in planar graphs.

Paul S. Bonsma
Published in: FSTTCS (2012)
Keyphrases
  • shortest path
  • planar graphs
  • weighted graph
  • minimum weight
  • shortest path algorithm
  • road network
  • travel time
  • minimum spanning tree
  • bipartite graph
  • approximate inference
  • finding the shortest path
  • edge weights