Greedy spanners are optimal in doubling metrics.

Glencora Borradaile Hung Le Christian Wulff-Nilsen

Published in: CoRR (2017)

Keyphrases

dynamic programming
locally optimal
greedy algorithm
optimal solution
greedy heuristic
case study
data sets
expert systems
worst case
closed form
evaluation metrics
similarity metrics
state space