Approximate shortest paths in anisotropic regions.

Siu-Wing Cheng Hyeon-Suk Na Antoine Vigneron Yajun Wang

Published in: SODA (2007)

Keyphrases

shortest path
shortest path algorithm
road network
shortest path problem
path length
flow graph
travel time
finding the shortest path
weighted graph
geodesic distance
minimum cost flow
input image
optimal path
minimal surface
shortest distance
strongly connected components