Approximate Shortest Path through a Weighted Planar Subdivision

Rajasekhar Inkulu Sanjiv Kapoor

Published in: CoRR (2010)

Keyphrases

shortest path
weighted graph
shortest path problem
road network
shortest path algorithm
routing algorithm
edge weights
path length
optimal path
betweenness centrality
path selection
control points
travel time
flow graph
minimum cost flow
shortest distance
dijkstra algorithm
knn
source node
finding the shortest path