Greedy spanners are optimal in doubling metrics.

Glencora Borradaile Hung Le Christian Wulff-Nilsen

Published in: SODA (2019)

Keyphrases

dynamic programming
locally optimal
optimal control
real time
video sequences
search space
special case
np hard
greedy algorithm
evaluation metrics
globally optimal
optimal design
marginal utility