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

Michael Elkin, Jian Zhang

Browse the full PODC paper archive.