Exact Algorithms for Plane Steiner Tree Problems: A Computational Study

2000 ◽  
pp. 81-116 ◽  
Author(s):  
D. M. Warme ◽  
P. Winter ◽  
M. Zachariasen
Keyword(s):  
Steiner Tree ◽  
Computational Study ◽  
Exact Algorithms ◽  
Steiner Tree Problems

The role of Steiner hulls in the solution to Steiner tree problems

1991 ◽  
Vol 33 (7) ◽  
pp. 537-548 ◽  
Author(s):  
J. Scott Provan
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problems

Exact Algorithms for the Bottleneck Steiner Tree Problem

2009 ◽  
pp. 24-33 ◽  
Author(s):  
Sang Won Bae ◽  
Sunghee Choi ◽  
Chunseok Lee ◽  
Shin-ichi Tanigawa
Keyword(s):  
Steiner Tree ◽  
Exact Algorithms ◽  
Steiner Tree Problem ◽  
Bottleneck Steiner Tree

Steiner Tree Problems

2008 ◽  
pp. 3723-3736 ◽  
Author(s):  
Ding-Zhu Du ◽  
Bing Lu ◽  
Huang Ngo ◽  
Panos M. Pardalos
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problems

New primal–dual algorithms for Steiner tree problems

2007 ◽  
Vol 34 (7) ◽  
pp. 2147-2167 ◽  
Author(s):  
Vardges Melkonian
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problems ◽  
Primal Dual

scholarly journals A 4-approximation algorithm for k-prize collecting Steiner tree problems

2018 ◽  
Vol 13 (2) ◽  
pp. 341-348 ◽  
Author(s):  
Yusa Matsuda ◽  
Satoshi Takahashi
Keyword(s):  
Approximation Algorithm ◽  
Steiner Tree ◽  
Steiner Tree Problems ◽  
Prize Collecting
Sign in / Sign up

Export Citation Format

Share Document