Kamma, Lior; Krauthgamer, Robert; Nguyen, Huy L. Cutting corners cheaply, or how to remove Steiner points. (English) Zbl 1328.05059 SIAM J. Comput. 44, No. 4, 975-995 (2015). MSC: 05C12 05C83 05C85 52C99 68W20 PDFBibTeX XMLCite \textit{L. Kamma} et al., SIAM J. Comput. 44, No. 4, 975--995 (2015; Zbl 1328.05059) Full Text: DOI arXiv
Kamma, Lior; Krauthgamer, Robert; Nguyễn, Huy L. Cutting corners cheaply, or how to remove Steiner points. (English) Zbl 1423.05057 Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1029-1040 (2014). MSC: 05C12 05C83 05C85 52C99 68W20 PDFBibTeX XMLCite \textit{L. Kamma} et al., in: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5--7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1029--1040 (2014; Zbl 1423.05057) Full Text: DOI