Querying approximate shortest paths in anisotropic regions.

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

Published in: SCG (2007)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
finding the shortest path
road network
weighted graph
path length
travel time
optimal path
query processing
input image
flow graph
shortest distance
nearest neighbor
spatial networks
betweenness centrality