Approximate Shortest Paths in Anisotropic Regions.

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

Published in: SIAM J. Comput. (2008)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
finding the shortest path
travel time
optimal path
path length
flow graph
road network
geodesic distance
minimal surface
shortest distance
image segmentation
spatial networks
strongly connected components