Advances in Steiner Trees - Combinatorial Optimization
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer US

9781441948243, 9781475731712

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Exact Steiner Trees in Graphs and Grid Graphs

Advances in Steiner Trees - Combinatorial Optimization ◽

10.1007/978-1-4757-3171-2_8 ◽

2000 ◽

pp. 137-162

Author(s):

Siu-Wing Cheng

Keyword(s):

Steiner Trees ◽

Grid Graphs

Download Full-text

Shortest Networks for One Line and Two Points in Space

Advances in Steiner Trees - Combinatorial Optimization ◽

10.1007/978-1-4757-3171-2_2 ◽

2000 ◽

pp. 15-26

Author(s):

R. S. Booth ◽

D. A. Thomas ◽

J. F. Weng

Download Full-text

Computing Shortest Networks with Fixed Topologies

Advances in Steiner Trees - Combinatorial Optimization ◽

10.1007/978-1-4757-3171-2_4 ◽

2000 ◽

pp. 39-62 ◽

Cited By ~ 5

Author(s):

Tao Jiang ◽

Lusheng Wang

Download Full-text

Preprocessing the Steiner Problem in Graphs

Advances in Steiner Trees - Combinatorial Optimization ◽

10.1007/978-1-4757-3171-2_10 ◽

2000 ◽

pp. 175-233 ◽

Cited By ~ 7

Author(s):

Cees Duin

Keyword(s):

Steiner Problem

Download Full-text

Steiner Trees, Coordinate Systems and NP-Hardness

Advances in Steiner Trees - Combinatorial Optimization ◽

10.1007/978-1-4757-3171-2_5 ◽

2000 ◽

pp. 63-80 ◽

Cited By ~ 1

Author(s):

J. F. Weng

Keyword(s):

Steiner Trees ◽

Coordinate Systems ◽

Np Hardness

Download Full-text

Rectilinear Steiner Minimal Trees on Parallel Lines

Advances in Steiner Trees - Combinatorial Optimization ◽

10.1007/978-1-4757-3171-2_3 ◽

2000 ◽

pp. 27-37 ◽

Cited By ~ 1

Author(s):

Marcus Brazil ◽

Doreen A. Thomas ◽

Jia Feng Weng

Keyword(s):

Steiner Minimal Trees ◽

Parallel Lines

Download Full-text

Effective Local Search Techniques for the Steiner Tree Problem

Advances in Steiner Trees - Combinatorial Optimization ◽

10.1007/978-1-4757-3171-2_12 ◽

2000 ◽

pp. 255-281 ◽

Cited By ~ 1

Author(s):

A. S. C. Wade ◽

V. J. Rayward-Smith

Keyword(s):

Local Search ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Search Techniques

Download Full-text

On Approximation of the Power-p and Bottleneck Steiner Trees

Advances in Steiner Trees - Combinatorial Optimization ◽

10.1007/978-1-4757-3171-2_7 ◽

2000 ◽

pp. 117-135 ◽

Cited By ~ 2

Author(s):

Piotr Berman ◽

Alexander Zelikovsky

Keyword(s):

Steiner Trees

Download Full-text

A Fully Polynomial Approximation Scheme for the Euclidean Steiner Augmentation Problem

Advances in Steiner Trees - Combinatorial Optimization ◽

10.1007/978-1-4757-3171-2_11 ◽

2000 ◽

pp. 235-253 ◽

Cited By ~ 2

Author(s):

J. Scott Provan

Keyword(s):

Polynomial Approximation ◽

Approximation Scheme ◽

Fully Polynomial Approximation Scheme

Download Full-text

Exact Algorithms for Plane Steiner Tree Problems: A Computational Study

Advances in Steiner Trees - Combinatorial Optimization ◽

10.1007/978-1-4757-3171-2_6 ◽

2000 ◽

pp. 81-116 ◽

Cited By ~ 68

Author(s):

D. M. Warme ◽

P. Winter ◽

M. Zachariasen

Keyword(s):

Steiner Tree ◽

Computational Study ◽

Exact Algorithms ◽

Steiner Tree Problems

Download Full-text

Advances in Steiner Trees - Combinatorial OptimizationLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer US

Exact Steiner Trees in Graphs and Grid Graphs

Shortest Networks for One Line and Two Points in Space

Computing Shortest Networks with Fixed Topologies

Preprocessing the Steiner Problem in Graphs

Steiner Trees, Coordinate Systems and NP-Hardness

Rectilinear Steiner Minimal Trees on Parallel Lines

Effective Local Search Techniques for the Steiner Tree Problem

On Approximation of the Power-p and Bottleneck Steiner Trees

A Fully Polynomial Approximation Scheme for the Euclidean Steiner Augmentation Problem

Exact Algorithms for Plane Steiner Tree Problems: A Computational Study

Advances in Steiner Trees - Combinatorial Optimization
Latest Publications