Decentralized Routing on Spatial Networks with Stochastic Edge Weights

Till Hoffmann Renaud Lambiotte Mason A. Porter

Published in: CoRR (2012)

Keyphrases

spatial networks
edge weights
shortest path
road network
k nearest neighbor
metric space
travel time
weighted graph
bipartite graph
moving objects
directed graph
mobile objects
knn
spanning tree
trajectory data
multiscale
spatial databases
superpixels