Algorithms for terminal Steiner trees

DOI10.1016/J.TCS.2007.08.001MaRDI QIDQ2465633zbMATH OpenOpenAlexFDO

Authors Yanyan Li

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

zbMATH Keywords

approximation algorithmsterminal Steiner trees

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Recommendations

• Computing and Combinatorics
• Approximation algorithms for the terminal Steiner tree problem
• On approximation algorithms for the terminal Steiner tree problem
• Algorithms for the minimum diameter terminal Steiner tree problem
• On the terminal Steiner tree problem.
• A note on the terminal Steiner tree problem
• scientific article; zbMATH DE number 3972878
• An Improved Algorithm for Steiner Trees

Cites work

• A note on the terminal Steiner tree problem
• On approximation algorithms for the terminal Steiner tree problem
• 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
• On the full and bottleneck full Steiner tree problems
• On the terminal Steiner tree problem.
• The Steiner problem with edge lengths 1 and 2
• The full Steiner tree problem
• Tighter Bounds for Graph Steiner Tree Approximation

Cited in

(21)

• Robust Algorithms for TSP and Steiner Tree
• On the clustered Steiner tree problem
• On the hardness of full Steiner tree problems
• On the clustered Steiner tree problem
• Steiner Trees for Terminals Constrained to Curves
• Computing and Combinatorics
• An Efficient Approximation Algorithm for the Steiner Tree Problem
• On the terminal Steiner tree problem.
• The Euclidean bottleneck full Steiner tree problem
• A polylogarithmic approximation for computing non-metric terminal Steiner trees
• A note on the terminal Steiner tree problem
• A multivariate analysis of the strict terminal connection problem
• Algorithms for the minimum diameter terminal Steiner tree problem
• Minimum diameter cost-constrained Steiner trees
• On full Steiner trees in unit disk graphs
• Combination algorithms for Steiner tree variants
• Approximation algorithms for the terminal Steiner tree problem
• The minimum spanning tree problem with non-terminal set
• 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
• On approximation algorithms for the terminal Steiner tree problem

This page was built for publication: Algorithms for terminal Steiner trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465633)