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.
Key words: Steiner ratio, Steiner tree, spanning tree, rectilinear tree, L1 norm, NP-complete.
ORiON Vol.21(1) 2005: 53-61