Which Connected Spatial Networks on Random Points have Linear Route-Lengths?

David J. Aldous

Published in: CoRR (2009)

Keyphrases

spatial networks
road network
travel time
shortest path
road segments
point sets
metric space
feature points
moving objects
connected components
location based services
route planning
data points
k nearest neighbor
traffic data
mobile objects