Literature Cited
M. R. Garey and D. S. Johnson, “The rectilinear Steiner tree problem is NP-complete,” SIAM J. Appl. Math.,32, No. 4, 826–834 (1977).
E. Mainika, Optimization Algorithms on Networks and Graphs [Russian translation], Mir, Moscow (1981).
V. A. Trubin, Properties and Methods of Solution of Optimum Network Synthesis Problems [in Russian], Znanie, Kiev (1982).
T. C. Hu, Integer Programming and Network Flows, Addison-Wesley (1969).
Additional information
Translated from Kibernetika, No. 3, pp. 37–40, May–June, 1985.
Rights and permissions
About this article
Cite this article
Trubin, V.A. Subclass of the Steiner problems on a plane with rectilinear metric. Cybern Syst Anal 21, 320–324 (1985). https://doi.org/10.1007/BF01078826
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01078826