Finding distance-preserving subgraphs in large road networks.

Da Yan James Cheng Wilfred Ng Steven Liu

Published in: ICDE (2013)

Keyphrases

road network
distance preserving
shortest path
graph properties
travel time
moving objects
original data
random projections
spatial networks
low dimensional
data structure
data sets
road segments
high dimensional data
graph theoretic
pattern recognition
graph theory