Open AccessThe rectilinear Steiner ratio
Author(s) -
PO de Wet
Publication year - 2005
Publication title -
orion/orion
Language(s) - English
Resource type - Journals
eISSN - 2224-0004
pISSN - 0259-191X
DOI - 10.5784/21-1-18
Subject(s) - steiner tree problem , combinatorics , point (geometry) , mathematics , computer science , discrete mathematics , geometry
The 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–\ud114.]. We use continuity and introduce restricted point sets to obtain an alternative, short and self-contained proof of this result