We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
An abstract is not available for this content so a preview has been provided. As you have access to this content, a full PDF is available via the ‘Save PDF’ action button.
[1]Cockayne, E.J., ‘On the efficiency of the algorithm for Steiner minimal trees’, SIAM J. Appl. Math.18 (1970), 150–159.Google Scholar
[2]
[2]Du, D.Z., Hwang, F.K. and Weng, J.F., ‘Steiner minimal trees on zigzag lines’, Trans. Amer. Math. Soc.278 (1983), 149–156.Google Scholar
[3]
[3]Du, D.Z., Hwang, F.K. and Weng, J.F., ‘Steiner minimal trees on regular polygons’, Discrete Comput. Geom.2 (1987), 65–87.Google Scholar
[4]
[4]Garey, M.R., Graham, R.L. and Johnson, D.S., ‘The complexity of computing Steiner minimal trees’, SIAM J. Appl. Math.32 (1977), 835–859.Google Scholar
[5]
[5]Gilbert, E.N. and Pollack, H.O., ‘Steiner minimal trees’, SIAM J. Appl. Math.16 (1986), 1–29.Google Scholar
[6]
[6]Kuhn, H.W., ‘Steiner's problem revised’, in Studies in optimization, (G.B. Dantzig and B.C. Eavas, Editors), Studies in Math. 10 (Math. Assoc. Amer., 1975), pp. 53–70.Google Scholar
[7]
[7]Pollak, H.O., ‘Some remarks on the Steiner problem’, J. Combin. Theory Ser. A24 (1978), 278–295.CrossRefGoogle Scholar
[8]
[8]Rubinstein, J.H. and Thomas, D.A., ‘A variational approach to the Steiner network problem’, Annals Oper. Res.33 (1991), 481–499.Google Scholar