Parametric Shortest Paths in Planar Graphs.

Kshitij Gajjar Jaikumar Radhakrishnan

Published in: FOCS (2019)

Keyphrases

shortest path
planar graphs
weighted graph
road network
shortest path algorithm
minimum weight
minimum spanning tree
approximate inference
travel time
finding the shortest path
probabilistic model
undirected graph