Parametric Shortest Paths in Planar Graphs.

Kshitij Gajjar Jaikumar Radhakrishnan

Published in: CoRR (2018)

Keyphrases

shortest path
planar graphs
weighted graph
shortest path algorithm
minimum weight
road network
travel time
finding the shortest path
geodesic distance
minimum spanning tree
edge weights
social networks
closed form
graph model
partition function