Distribution-Sensitive Construction of the Greedy Spanner.

Sander P. A. Alewijnse Quirijn W. Bouts Alex P. ten Brink Kevin Buchin

Published in: CoRR (2014)

Keyphrases

greedy algorithm
search algorithm
dynamic programming
probability distribution
random variables
multiscale
expert systems
graph theory
spatial distribution
uniformly distributed
power law
learning algorithm
information systems
multi agent
graphical models