Solving rectilinear Steiner tree problems exactly in theory and practice

Algorithms — ESA '97 - Lecture Notes in Computer Science ◽

10.1007/3-540-63397-9_14 ◽

1997 ◽

pp. 171-185 ◽

Author(s):

Ulrich Fößmeier ◽

Michael Kaufmann

Keyword(s):

Steiner Tree ◽

Theory And Practice ◽

Rectilinear Steiner Tree ◽

Steiner Tree Problems

Download Full-text

Algorithm design and simulation of Rectilinear Steiner Tree problems based on concrete class Line

10.4108/eai.6-6-2021.2307527 ◽

2021 ◽

Author(s):

Man Feng ◽

Mingyang Li ◽

Pengyuan Chen ◽

Zhenping Lan ◽

Ping Li

Keyword(s):

Steiner Tree ◽

Algorithm Design ◽

Rectilinear Steiner Tree ◽

Steiner Tree Problems

Download Full-text

Probability-based approach to rectilinear Steiner tree problems

IEEE Transactions on Very Large Scale Integration (VLSI) Systems ◽

10.1109/tvlsi.2002.808463 ◽

2002 ◽

Vol 10 (6) ◽

pp. 836-843 ◽

Author(s):

Chunhong Chen ◽

Jiang Zhao ◽

M. Ahmadi

Keyword(s):

Steiner Tree ◽

Rectilinear Steiner Tree ◽

Steiner Tree Problems

Download Full-text

An efficient rectilinear Steiner tree algorithm for VLSI global routing

Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555) ◽

10.1109/ccece.2001.933590 ◽

2002 ◽

Author(s):

S. Areibi ◽

M. Xie ◽

A. Vannelli

Keyword(s):

Steiner Tree ◽

Global Routing ◽

Tree Algorithm ◽

Rectilinear Steiner Tree

Download Full-text

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

Annals of Operations Research ◽

10.1007/bf02067240 ◽

1991 ◽

Vol 33 (7) ◽

pp. 537-548 ◽

Author(s):

J. Scott Provan

Keyword(s):

Steiner Tree ◽

Steiner Tree Problems

Download Full-text

Rectilinear Steiner Tree

Encyclopedia of Algorithms ◽

10.1007/978-0-387-30162-4_337 ◽

2008 ◽

pp. 757-761

Author(s):

Hai Zhou

Keyword(s):

Steiner Tree ◽

Rectilinear Steiner Tree

Download Full-text

SCIP-Jack: An Exact High Performance Solver for Steiner Tree Problems in Graphs and Related Problems

Modeling, Simulation and Optimization of Complex Processes HPSC 2018 ◽

10.1007/978-3-030-55240-4_10 ◽

2020 ◽

pp. 201-223

Author(s):

Daniel Rehfeldt ◽

Yuji Shinano ◽

Thorsten Koch

Keyword(s):

Steiner Tree ◽

High Performance ◽

Steiner Tree Problems

Download Full-text

Efficient multi-layer obstacle-avoiding rectilinear steiner tree construction

2007 IEEE/ACM International Conference on Computer-Aided Design ◽

10.1109/iccad.2007.4397294 ◽

2007 ◽

Author(s):

Chung-Wei Lin ◽

Shih-Lun Huang ◽

Kai-Chi Hsu ◽

Meng-Xiang Li ◽

Yao-Wen Chang

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

Parameterized Algorithms for Stochastic Steiner Tree Problems

Mathematical and Engineering Methods in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-36046-6_14 ◽

2013 ◽

pp. 143-154 ◽

Author(s):

Denis Kurz ◽

Petra Mutzel ◽

Bernd Zey

Keyword(s):

Steiner Tree ◽

Parameterized Algorithms ◽

Steiner Tree Problems

Download Full-text

Optimization of the Rectilinear Steiner Tree Using a Mean Field Theory Model

Artificial Neural Networks ◽

10.1016/b978-0-444-89488-5.50045-2 ◽

1992 ◽

pp. 1043-1046

Author(s):

U. Peine ◽

H.P. Siemon

Keyword(s):

Field Theory ◽

Steiner Tree ◽

Mean Field Theory ◽

Theory Model ◽

Field Theory Model ◽

Rectilinear Steiner Tree

Download Full-text

Steiner Tree Problems

Encyclopedia of Optimization ◽

10.1007/978-0-387-74759-0_645 ◽

2008 ◽

pp. 3723-3736 ◽

Author(s):

Ding-Zhu Du ◽

Bing Lu ◽

Huang Ngo ◽

Panos M. Pardalos

Keyword(s):

Steiner Tree ◽

Steiner Tree Problems

Download Full-text