Approximating Steiner trees in graphs with restricted weights

DOI<283::AID-NET8>3.0.CO;2-9 10.1002/(SICI)1097-0037(199807)31:4<283::AID-NET8>3.0.CO;2-9zbMath0990.05032OpenAlexW2006100795MaRDI QIDQ4540056

Magnús M. Halldórsson, Yoji Kajitani, Shuichi Ueno, Hiroshi Nakao

Publication date: 21 July 2002

Full work available at URL: https://doi.org/10.1002/(sici)1097-0037(199807)31:4<283::aid-net8>3.0.co;2-9

zbMATH Keywords

weightsalgorithmsSteiner tree

Mathematics Subject Classification ID

Trees (05C05) Combinatorial optimization (90C27)

Related Items (1)

Steiner tree reoptimization in graphs with sharpened triangle inequality

This page was built for publication: Approximating Steiner trees in graphs with restricted weights