When Diameter Matters: Parameterized Approximation Algorithms for Bounded Diameter Minimum Steiner Tree Problem

2015 ◽  
Vol 58 (2) ◽  
pp. 287-303
Author(s):  
Ali Mashreghi ◽  
Alireza Zarei
Keyword(s):  
Approximation Algorithms ◽  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Minimum Steiner Tree ◽  
Minimum Steiner Tree Problem

Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem

2019 ◽  
Vol 39 (2) ◽  
pp. 492-508 ◽  
Author(s):  
Jianping Li ◽  
Suding Liu ◽  
Junran Lichen ◽  
Wencheng Wang ◽  
Yujie Zheng
Keyword(s):  
Approximation Algorithms ◽  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Minimum Steiner Tree ◽  
Minimum Steiner Tree Problem

Approximation Algorithms for the Steiner Tree Problem in Graphs

2001 ◽  
pp. 235-279 ◽  
Author(s):  
Clemens Gröpl ◽  
Stefan Hougardy ◽  
Till Nierhoff ◽  
Hans Jürgen Prömel
Keyword(s):  
Approximation Algorithms ◽  
Steiner Tree ◽  
Steiner Tree Problem
Sign in / Sign up

Export Citation Format

Share Document