Worst-case performance of Rayward-Smith's Steiner tree heuristic

Routing of multipoint connections

Bernard M. Waxman · IEEE Journal on Selected Areas in Communications · 1988 · 2.9K citations

Computing, Computer Science, Mathematics +16

A fast algorithm for Steiner trees

Lawrence T. Kou, George Markowsky, L. Berman · Acta Informatica · 1981 · 1.2K citations

Computing, Computer Science, Algorithms +8

An approximate solution for the Steiner problem in graphs

Haruhisa Takahashi, A Matsuyama · Mathematica japonica · 1980 · 884 citations

Computing, Computer Science, Mathematics +10

Steiner problem in networks: A survey

Paweł Winter · Networks · 1987 · 594 citations

Natural Sciences, Computer Science, Mathematics +9

Steiner problem in networks: a survey

WinterP. · Networks · 1987 · 569 citations

Natural Sciences, Computer Science, Mathematics +9