Efficient algorithms for constructing (1+, varepsilon;, beta)-spanners in the distributed and streaming models

Michael Elkin, Jian Zhang. Efficient algorithms for constructing (1+, varepsilon;, beta)-spanners in the distributed and streaming models. In Soma Chaudhuri, Shay Kutten, editors, Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, PODC 2004, St. John s, Newfoundland, Canada, July 25-28, 2004. pages 160-168, ACM, 2004. [doi]

Abstract

Abstract is missing.