Concepedia

Subclass of the Steiner problems on a plane with rectilinear metric

V. A. Trubin

Cybernetics and Systems Analysis · 1986 · 22 citations · 3 references

DOI

Concepts

References

3

The Rectilinear Steiner Tree Problem is $NP$-Complete

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

, , +12

Integer Programming and Network Flows.

S. Vajda · Journal of the Operational Research Society · 1970 · 696 citations

, , +14

Optimization Algorithms for Networks and Graphs

David K. Smith · Journal of the Operational Research Society · 1980 · 59 citations

, , +12