Böckenhauer, Hans-Joachim; Freiermuth, Karin; Hromkovič, Juraj; Mömke, Tobias; Sprock, Andreas; Steffen, Björn Steiner tree reoptimization in graphs with sharpened triangle inequality. (English) Zbl 1238.68105 J. Discrete Algorithms 11, 73-86 (2012). MSC: 68R10 68W25 PDFBibTeX XMLCite \textit{H.-J. Böckenhauer} et al., J. Discrete Algorithms 11, 73--86 (2012; Zbl 1238.68105) Full Text: DOI
Böckenhauer, Hans-Joachim; Freiermuth, Karin; Hromkovič, Juraj; Mömke, Tobias; Sprock, Andreas; Steffen, Björn The Steiner tree reoptimization problem with sharpened triangle inequality (extended abstract). (English) Zbl 1284.68654 Calamoneri, Tiziana (ed.) et al., Algorithms and complexity. 7th international conference, CIAC 2010, Rome, Italy, May 26–28, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13072-4/pbk). Lecture Notes in Computer Science 6078, 180-191 (2010). MSC: 68W25 05C85 68Q17 PDFBibTeX XMLCite \textit{H.-J. Böckenhauer} et al., Lect. Notes Comput. Sci. 6078, 180--191 (2010; Zbl 1284.68654) Full Text: DOI