A New Algorithm for Computing Shortest Paths in Weighted Planar Subdivisions (Extended Abstract).

Cristian S. Mata Joseph S. B. Mitchell

Published in: SCG (1997)

Keyphrases

extended abstract
shortest path
shortest path algorithm
shortest path problem
np hard
optimal solution
finding the shortest path
minimum cost flow
path length
optimal path
graph structure
binary images
distance function
knn
video sequences
strongly connected components
social networks