Distribution-Sensitive Construction of the Greedy Spanner.

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

Published in: Algorithmica (2017)

Keyphrases

greedy algorithm
graph theory
random variables
neural network
greedy algorithms
construction process
uniformly distributed
probability distribution
real time
mobile robot
dynamic programming
multi agent systems
reinforcement learning
database systems
decision making
information retrieval
greedy search