Using Variable Redefinition for Computing Lower Bounds for Minimum Spanning and Steiner Trees with Hop Constraints

1998 ◽  
Vol 10 (2) ◽  
pp. 180-188 ◽  
Author(s):  
Luis Gouveia
Keyword(s):  
Lower Bounds ◽  
Steiner Trees ◽  
Hop Constraints

Lower bounds for rectilinear Steiner trees

1991 ◽  
Vol 38 (5) ◽  
pp. 279
Author(s):  
Timothy Law Snyder
Keyword(s):  
Lower Bounds ◽  
Steiner Trees

Upper and Lower Bounds for the Lengths of Steiner Trees in 3-Space

2004 ◽  
Vol 109 (1) ◽  
pp. 107-119 ◽  
Author(s):  
M. Brazil ◽  
D. A. Thomas ◽  
J. F. Weng
Keyword(s):  
Lower Bounds ◽  
Steiner Trees ◽  
Upper And Lower Bounds

Lower bounds for the relative greedy algorithm for approximating Steiner trees

Networks ◽  
2006 ◽  
Vol 47 (2) ◽  
pp. 111-115 ◽  
Author(s):  
Stefan Hougardy ◽  
Stefan Kirchner
Keyword(s):  
Greedy Algorithm ◽  
Lower Bounds ◽  
Steiner Trees

Approximations and Lower Bounds for the Length of Minimal Euclidean Steiner Trees

2006 ◽  
Vol 35 (4) ◽  
pp. 573-592 ◽  
Author(s):  
J. H. Rubinstein ◽  
J. Weng ◽  
N. Wormald
Keyword(s):  
Lower Bounds ◽  
Steiner Trees
Sign in / Sign up

Export Citation Format

Share Document