The following publications are possibly variants of this publication:
- Efficient Algorithms for Constructing Very Sparse Spanners and EmulatorsMichael Elkin, Ofer Neiman. TALG, 15(1), 2019. [doi]
- Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse SpannersMichael Elkin. icalp 2007: 716-727 [doi]
- Streaming and fully dynamic centralized algorithms for constructing and maintaining sparse spannersMichael Elkin. TALG, 7(2):20, 2011. [doi]
- Efficient algorithms for constructing (1+epsilon, beta)-spanners in the distributed and streaming modelsMichael Elkin, Jian Zhang. dc, 18(5):375-385, 2006. [doi]
- Efficient algorithms for constructing (1+, varepsilon;, beta)-spanners in the distributed and streaming modelsMichael Elkin, Jian Zhang. podc 2004: 160-168 [doi]