The rectilinear Steiner ratio
AbstractThe rectilinear Steiner ratio was shown to be 3/2 by Hwang [Hwang FK, 1976, On Steiner minimal trees with rectilinear distance, SIAM Journal on Applied Mathematics, 30, pp. 104â€“ 114.]. We use continuity and introduce restricted point sets to obtain an alternative, short and self-contained proof of this result.
The following license applies:
Attribution CC BY
This license lets others distribute, remix, tweak, and build upon your work, even commercially, as long as they credit you for the original creation.