Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem

U. Fößmeier; M. Kaufmann; A. Zelikovsky

doi:10.1007/pl00009310

Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem

Discrete & Computational Geometry ◽

10.1007/pl00009310 ◽

1997 ◽

Vol 18 (1) ◽

pp. 93-109 ◽

Cited By ~ 7

Author(s):

U. Fößmeier ◽

M. Kaufmann ◽

A. Zelikovsky

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Rectilinear Steiner Tree

Download Full-text

Faster approximation algorithms for the rectilinear steiner tree problem

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-57568-5_285 ◽

1993 ◽

pp. 533-542 ◽

Cited By ~ 1

Author(s):

Ulrich Fößmeier ◽

Michael Kaufmann ◽

Alexander Zelikovsky

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Rectilinear Steiner Tree

Download Full-text

Approximation Algorithms for the Rectilinear Steiner Tree Problem with Obstacles

2005 IEEE International Symposium on Circuits and Systems ◽

10.1109/iscas.2005.1464849 ◽

2005 ◽

Cited By ~ 2

Author(s):

M. Fujimoto ◽

D. Takafuji ◽

T. Watanabe

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Rectilinear Steiner Tree

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

When Diameter Matters: Parameterized Approximation Algorithms for Bounded Diameter Minimum Steiner Tree Problem

Theory of Computing Systems ◽

10.1007/s00224-015-9615-7 ◽

2015 ◽

Vol 58 (2) ◽

pp. 287-303

Author(s):

Ali Mashreghi ◽

Alireza Zarei

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Minimum Steiner Tree ◽

Minimum Steiner Tree Problem

Download Full-text

The Rectilinear Steiner Tree Problem: A Tutorial

Combinatorial Optimization - Steiner Trees in Industry ◽

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

2001 ◽

pp. 467-507 ◽

Cited By ~ 4

Author(s):

Martin Zachariasen

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Rectilinear Steiner Tree

Download Full-text

Hybrid Evolutionary Algorithms for the Rectilinear Steiner Tree Problem Using Fitness Estimation

Computational Science and Its Applications - ICCSA 2006 - Lecture Notes in Computer Science ◽

10.1007/11751595_62 ◽

2006 ◽

pp. 581-589

Author(s):

Byounghak Yang

Keyword(s):

Evolutionary Algorithms ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Rectilinear Steiner Tree ◽

Hybrid Evolutionary Algorithms

Download Full-text

A new approach to the rectilinear Steiner tree problem

Proceedings of the 1989 26th ACM/IEEE conference on Design automation conference - DAC '89 ◽

10.1145/74382.74410 ◽

1989 ◽

Cited By ~ 22

Author(s):

Jan-ming Ho ◽

G. Vijayan ◽

C. K. Wong

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

New Approach ◽

Rectilinear Steiner Tree

Download Full-text

On exact solutions for the rectilinear Steiner tree problem

Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 ◽

10.1145/262839.263071 ◽

1997 ◽

Cited By ~ 2

Author(s):

Ulrich Fößmeier ◽

Michael Kaufmann

Keyword(s):

Exact Solutions ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Rectilinear Steiner Tree

Download Full-text

New algorithms for the rectilinear Steiner tree problem

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/43.46785 ◽

1990 ◽

Vol 9 (2) ◽

pp. 185-193 ◽

Cited By ~ 90

Author(s):

J.-M. Ho ◽

G. Vijayan ◽

C.K. Wong

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Rectilinear Steiner Tree ◽

New Algorithms

Download Full-text

On approximation algorithms for the terminal Steiner tree problem

Information Processing Letters ◽

10.1016/j.ipl.2003.09.014 ◽

2004 ◽

Vol 89 (1) ◽

pp. 15-18 ◽

Cited By ~ 48

Author(s):

Doratha E. Drake ◽

Stefan Hougardy

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problem

Download Full-text