Concepedia

Computing optimal rectilinear Steiner trees: A survey and experimental evaluation

Joseph L. Ganley

Discrete Applied Mathematics · 1999 · 29 citations · 15 references

DOI

Concepts

References

15

The Rectilinear Steiner Tree Problem is $NP$-Complete

M. R. Garey, David S. Johnson · SIAM Journal on Applied Mathematics · 1977 · 1.1K citations

, , +12

The steiner problem in graphs

Stuart E. Dreyfus, Robert A. Wagner · Networks · 1971 · 693 citations

, , +13

On Steiner’s Problem with Rectilinear Distance

M. Hanan · SIAM Journal on Applied Mathematics · 1966 · 624 citations

, , +14

On Steiner Minimal Trees with Rectilinear Distance

F. K. Hwang · SIAM Journal on Applied Mathematics · 1976 · 424 citations

, , +9

On the Average Number of Maxima in a Set of Vectors and Applications

Jon Bentley, H. T. Kung, Mario Schkolnick et al. · Journal of the ACM · 1978 · 372 citations · Full text

, , +4