Querying Approximate Shortest Paths in Anisotropic Regions.

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

Published in: SIAM J. Comput. (2010)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
query language
weighted graph
road network
travel time
minimal surface
finding the shortest path
geodesic distance
path length
input image
shortest distance
geometric structure
optimal path
betweenness centrality