banner.jpg

Efficient Algorithms for Constructing (1+\epsilon,\beta)-Spanners in the Distributed and Streaming Models

Full textClick to download.
CitationIn Proc. of the ACM Symp. on Principles of Distributed Computing, 2004, pp. 160-168
AuthorsMichael Elkin
Jian Zhang

Back to publications
Back to previous page