Computing Shortest Paths in the Plane with Removable Obstacles.

Pankaj K. Agarwal Neeraj Kumar Stavros Sintos Subhash Suri

Published in: SWAT (2018)

Keyphrases

shortest path
shortest path algorithm
road network
shortest path problem
path length
weighted graph
optimal path
minimum cost flow
routing algorithm
free space
minimal surface
geodesic distance
finding the shortest path