An Efficient Algorithm for Shortest Paths in Vertical and Horizontal Segments.

David Eppstein David Hart

Published in: WADS (1997)

Keyphrases

shortest path
dynamic programming
shortest path problem
optimal solution
simulated annealing
finding the shortest path
optimal path
similarity measure
shortest path algorithm
dijkstra algorithm
np hard
geodesic distance
minimum length