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

Michael Elkin, Jian Zhang. Efficient algorithms for constructing (1+epsilon, beta)-spanners in the distributed and streaming models. Distributed Computing, 18(5):375-385, 2006. [doi]

Abstract

Abstract is missing.