Gregory Bodwin, Virginia Vassilevska Williams. Very Sparse Additive Spanners and Emulators. In Tim Roughgarden, editor, Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015. pages 377-382, ACM, 2015. [doi]
Abstract is missing.