An Optimal Algorithm for Euclidean Shortest Paths in the Plane.

John Hershberger Subhash Suri

Published in: SIAM J. Comput. (1999)

Keyphrases

shortest path
dynamic programming
shortest path problem
optimal path
worst case
optimal solution
shortest path algorithm
objective function
evolutionary algorithm
path length
minimum cost flow
similarity measure
euclidean distance
minimum cut
shortest distance