Constrained spanning, Steiner trees and the triangle inequality

DOI10.1007/978-0-387-98096-6_19zbMath1181.90050OpenAlexW79220798MaRDI QIDQ3407629

Prabhu Manyem

Publication date: 4 March 2010

Published in: Springer Optimization and Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-0-387-98096-6_19

zbMATH Keywords

approximation algorithmtriangle inequalityminimum spanning treeSteiner treeAPXmaximum spanning treeasymptotic worst case ratio

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

This page was built for publication: Constrained spanning, Steiner trees and the triangle inequality