A 75° Angle Constraint for Plane Minimal T1 Trees
- 28 Downloads
In this paper it is shown that the minimum angle between any 2 edges of an Euclidean plane minimal T1 tree, or 3-size Steiner tree, is at least 75°.
Steiner minimal tree T1 tree Q-component
Unable to display preview. Download preview PDF.
- D.Z. Du, Y.J. Zhang, and Q. Feng, “On better heuristic for Eulidean Steiner minimum trees,” in Proc. of the 32nd Ann. Symp. on Foundations of Computer Science, 1991, pp. 431–439.Google Scholar
- D.Z. Du and F.K. Hwang, “A proof of Gilbert and Pollak's conjecture on the Steiner ratio,” Algorithmica, vol. 7, pp. 121–135, 1992.Google Scholar
- Z.A. Melzak, “On the problem of Steiner,” Canad. Math. Bull., vol. 4, pp. 143–148, 1961.Google Scholar
- J.H. Rubinstein and D.A. Thomas, “The calculus of variations and the Steiner problem,” Ann. Oper. Res., vol. 33, pp. 481–499, 1991.Google Scholar
© Kluwer Academic Publishers 2000