Parametric Shortest Paths in Planar Graphs.

Kshitij Gajjar Jaikumar Radhakrishnan

Published in: Electron. Colloquium Comput. Complex. (2018)

Keyphrases

shortest path
planar graphs
weighted graph
shortest path algorithm
minimum weight
road network
minimum spanning tree
geodesic distance
approximate inference
knn
finding the shortest path