An approximation algorithm for a bottleneck k-Steiner tree problem in the Euclidean plane

The Steiner problem with edge lengths 1 and 2

Marshall Bern, Paul E. Plassmann · Information Processing Letters · 1989 · 378 citations

Computing, Computer Science, Mathematics +13

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

Guohui Lin, Guoliang Xue · Information Processing Letters · 1999 · 295 citations

Natural Sciences, Computer Science, Mathematics +12

Approximations for Steiner Trees with Minimum Number of Steiner Points

Dong‐Hui Chen, Ding‐Zhu Du, Guohui Lin et al. · Journal of Global Optimization · 2000 · 138 citations

Computing, Computer Science, Mathematics +11

A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3

Hans Jürgen Prömel, Angelika Steger · Journal of Algorithms · 2000 · 110 citations

Computing, Computer Science, Algorithms +6

Global routing based on Steiner min-max trees

C. Chiang, Majid Sarrafzadeh, Chris K.C. Wong · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1990 · 94 citations

Computing, Computer Engineering, Computer Science +16