Algorithms for terminal Steiner trees
From MaRDI portal
Publication:2465633
DOI10.1016/j.tcs.2007.08.001zbMath1143.68061MaRDI QIDQ2465633
Publication date: 7 January 2008
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2007.08.001
Related Items
A polylogarithmic approximation for computing non-metric terminal Steiner trees, The minimum spanning tree problem with non-terminal set, Algorithms for the minimum diameter terminal Steiner tree problem, On the hardness of full Steiner tree problems, A better constant-factor approximation for selected-internal Steiner minimum tree, An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 2, The Euclidean bottleneck full Steiner tree problem, A multivariate analysis of the strict terminal connection problem, On full Steiner trees in unit disk graphs, On the clustered Steiner tree problem, Minimum diameter cost-constrained Steiner trees, On the Clustered Steiner Tree Problem, An Efficient Approximation Algorithm for the Steiner Tree Problem
Cites Work
- The full Steiner tree problem
- A note on the terminal Steiner tree problem
- On approximation algorithms for the terminal Steiner tree problem
- The Steiner problem with edge lengths 1 and 2
- On the terminal Steiner tree problem.
- On the Full and Bottleneck Full Steiner Tree Problems
- On the Size of Systems of Sets Every t of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems
- Tighter Bounds for Graph Steiner Tree Approximation