Abstract
In the proof of Gilbert-Pollak conjecture on the Steiner ratio, a result of Du and Hwang on a minimax problem played an important role. In this note, we prove a continuous version of this result.
Similar content being viewed by others
References
F. R. K. Chung and R. L. Graham (1985), A new bound for euclidean Steiner minimum trees,Ann. N. Y. Acad. Sci. 440, 328–346.
F. R. K. Chung and F. K. Hwang (1978), A lower bound for the Steiner tree problem,SIAM J. Appl. Math.,34, 27–36.
D. Z. Du and F. K. Hwang (1983), A new bound for the Steiner ratio,Trans. Amer. Math. Soc. 278, 137–148.
D. Z. Du and F. K. Hwang (1990), An approach for proving lower bounds: solution of Gilbert-Pollak's conjecture on Steiner ratio,Proceedings 31th FOCS, 76–85.
J. Friedel and P. Widmayer (1989), A simple proof of the Steiner ratio conjecture for five points,SIAM J. Appl. Math. 49, 960–967.
M. R. Garey, R. L. Graham, and D. S. Johnson (1977), The complexity of computing Steiner minimal trees,SIAM J. Appl. Math. 32, 835–859.
E. N. Gilbert and H. O. Pollak (1968), Steiner minimal trees,SIAM J. Appl. Math. 16, 1–29.
R. L. Graham and F. K. Hwang (1976), Remarks on Steiner minimal trees,Bull. Inst. Math. Acad. Sinica 4, 177–182.
H. O. Pollak (1978), Some remarks on the Steiner problem,J. Combinatorial Theory, Ser. A,24, 278–295.
J. H. Rubinstein and D. A. Thomas (1991), The Steiner ratio conjecture for six points,J. of Combinatorial Theory, Series A,58, 54–77.
Author information
Authors and Affiliations
Additional information
Support in part by the NSF under grant CCR-9208913
Rights and permissions
About this article
Cite this article
Du, D.Z., Pardalos, P.M. A continuous version of a result of Du and Hwang. J Glob Optim 5, 127–129 (1994). https://doi.org/10.1007/BF01100689
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01100689