Greedy spanners are optimal in doubling metrics

Glencora Borradaile, Hung Le, Christian Wulff-Nilsen. Greedy spanners are optimal in doubling metrics. In Timothy M. Chan, editor, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. pages 2371-2379, SIAM, 2019. [doi]

Authors

Glencora Borradaile

This author has not been identified. Look up 'Glencora Borradaile' in Google

Hung Le

This author has not been identified. Look up 'Hung Le' in Google

Christian Wulff-Nilsen

This author has not been identified. Look up 'Christian Wulff-Nilsen' in Google