Approximations for Steiner trees with minimum number of Steiner points

Introduction to graph theory

Kathryn Fraughnaugh · Networks · 1997 · 1.7K citations

Natural Sciences, Computer Science, Mathematics +10

Steiner Minimal Trees

E. N. Gilbert, H. O. Pollak · SIAM Journal on Applied Mathematics · 1968 · 938 citations

Computing, Computer Science, Combinatorics +8

Approximation schemes for covering and packing problems in image processing and VLSI

Dorit S. Hochbaum, Wolfgang Maass · Journal of the ACM · 1985 · 750 citations · Full text

Computing, Computer Science, Algorithms +14

Steiner tree problems

F. K. Hwang, Dana Richards · Networks · 1992 · 664 citations

Natural Sciences, Biology, Combinatorics +6

The Complexity of Computing Steiner Minimal Trees

M. R. Garey, Ronald Graham, David S. Johnson · SIAM Journal on Applied Mathematics · 1977 · 575 citations

Computing, Computer Science, Algorithms +10