Author:
Stafford Eli,Zhu Chunjiang
Publisher
Springer Nature Switzerland
Reference22 articles.
1. Ahmed, R., et al.: Graph spanners: a tutorial review. Comput. Sci. Rev. 37, 100253 (2020)
2. Althofer, I., Das, G., Dobkin, D.P., Joseph, D., Soares, J.: On sparse spanners of weighted graphs. Discrete Comput. Geom. 9, 81–100 (1993)
3. Baswana, S., Kavitha, T., Mehlhorn, K., Pettie, S.: Additive spanners and $$(\alpha ,\beta )$$-spanners. ACM Trans. Algorithms 7(1), 1–26 (2010)
4. Bodwin, G.: Linear size distance preservers. In: Proceedings of SODA Conference, pp. 600–615 (2017)
5. Cen, R., Duan, R., Gu, Y.: Roundtrip spanners with $$(2k-1)$$ stretch. In: Proceedings of ICALP Conference, pp. 24:1–24:11 (2020)