Distance Oracles for Spatial Networks.

Jagan Sankaranarayanan Hanan Samet

Published in: ICDE (2009)

Keyphrases

spatial networks
metric space
road network
distance function
k nearest neighbor
distance measure
travel time
euclidean distance
moving objects
similarity measure
spatial queries
shortest path
graph structure
mobile objects