An Improved Algorithm for the Steiner Tree Problem with Bounded Edge-length

Journal of Computer and System Sciences ◽

10.1016/j.jcss.2021.07.003 ◽

2021 ◽

Author(s):

Chi-Yeh Chen ◽

Sun-Yuan Hsieh

Keyword(s):

Steiner Tree ◽

Edge Length ◽

Steiner Tree Problem ◽

Improved Algorithm

Download Full-text

Steiner tree problem with minimum number of Steiner points and bounded edge-length

Information Processing Letters ◽

10.1016/s0020-0190(98)00201-4 ◽

1999 ◽

Vol 69 (2) ◽

pp. 53-57 ◽

Cited By ~ 209

Author(s):

Guo-Hui Lin ◽

Guoliang Xue

Keyword(s):

Steiner Tree ◽

Edge Length ◽

Steiner Tree Problem ◽

Steiner Points ◽

Minimum Number

Download Full-text

The Steiner Tree Problem

10.1016/s0167-5060(08)x7008-6 ◽

1992 ◽

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

Solving the Steiner Tree Problem with few Terminals

2020 IEEE 32nd International Conference on Tools with Artificial Intelligence (ICTAI) ◽

10.1109/ictai50040.2020.00054 ◽

2020 ◽

Author(s):

Johannes K. Fichte ◽

Markus Hecher ◽

Andre Schidler

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

Solving the Steiner tree problem in graphs by chaotic search

Nonlinear Theory and Its Applications IEICE ◽

10.1587/nolta.11.90 ◽

2020 ◽

Vol 11 (1) ◽

pp. 90-108

Author(s):

Misa Fujita ◽

Takayuki Kimura ◽

Tohru Ikeguchi

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Chaotic Search

Download Full-text

An online genetic algorithm for dynamic Steiner tree problem

2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies and Industrial Opportunities (Cat. No.00CH37141) ◽

10.1109/iecon.2000.972227 ◽

2002 ◽

Cited By ~ 7

Author(s):

S. Ding ◽

N. Ishii

Keyword(s):

Genetic Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

Concatenation-Based Greedy Heuristics for the Euclidean Steiner Tree Problem

Algorithmica ◽

10.1007/pl00009287 ◽

1999 ◽

Vol 25 (4) ◽

pp. 418-437 ◽

Cited By ~ 15

Author(s):

M. Zachariasen ◽

P. Winter

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Greedy Heuristics ◽

Euclidean Steiner Tree Problem

Download Full-text

The Rainbow Steiner Tree Problem

Computers & Operations Research ◽

10.1016/j.cor.2021.105621 ◽

2021 ◽

pp. 105621

Author(s):

Daniele Ferone ◽

Paola Festa ◽

Francesca Guerriero

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

On the Clustered Steiner Tree Problem

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03780-6_6 ◽

2013 ◽

pp. 60-71 ◽

Cited By ~ 1

Author(s):

Bang Ye Wu

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

An Efficient Approximation Algorithm for the Steiner Tree Problem

Proceedings of the 2019 2nd International Conference on Information Science and Systems - ICISS 2019 ◽

10.1145/3322645.3322649 ◽

2019 ◽

Author(s):

Chi-Yeh Chen

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

Approximation Algorithms for the Steiner Tree Problem in Graphs

Combinatorial Optimization - Steiner Trees in Industry ◽

10.1007/978-1-4613-0255-1_7 ◽

2001 ◽

pp. 235-279 ◽

Cited By ~ 36

Author(s):

Clemens Gröpl ◽

Stefan Hougardy ◽

Till Nierhoff ◽

Hans Jürgen Prömel

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problem

Download Full-text