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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom