The Greedy Spanner is Existentially Optimal

Arnold Filtser, Shay Solomon. The Greedy Spanner is Existentially Optimal. In George Giakkoupis, editor, Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Chicago, IL, USA, July 25-28, 2016. pages 9-17, ACM, 2016. [doi]

Abstract

Abstract is missing.