Baswana, Surender; Kavitha, Telikepalli; Mehlhorn, Kurt; Pettie, Seth Additive spanners and \(({\alpha}, {\beta})\)-spanners. (English) Zbl 1295.05094 ACM Trans. Algorithms 7, No. 1, Article No. 5, 26 p. (2010). MSC: 05C12 05C85 68Q25 PDFBibTeX XMLCite \textit{S. Baswana} et al., ACM Trans. Algorithms 7, No. 1, Article No. 5, 26 p. (2010; Zbl 1295.05094) Full Text: DOI
Baswana, Surender; Kavitha, Telikepalli; Mehlhorn, Kurt; Pettie, Seth New constructions of \(({\alpha}, {\beta})\)-spanners and purely additive spanners. (English) Zbl 1297.05066 Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 672-681 (2005). MSC: 05C12 05C85 68R10 PDFBibTeX XMLCite \textit{S. Baswana} et al., in: Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23--25, 2005. New York, NY: ACM Press. 672--681 (2005; Zbl 1297.05066)