The rectilinear Steiner ratio

PO de Wet

Abstract


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–
114.]. We use continuity and introduce restricted point sets to obtain an alternative, short and self-contained proof of this result.

Full Text:

PDF


DOI: https://doi.org/10.5784/21-1-18

Refbacks

  • There are currently no refbacks.





ISSN 2224-0004 (online); ISSN 0259-191X (print)

Powered by OJS and hosted by Stellenbosch University Library and Information Service since 2011.


Disclaimer:

This journal is hosted by the SU LIS on request of the journal owner/editor. The SU LIS takes no responsibility for the content published within this journal, and disclaim all liability arising out of the use of or inability to use the information contained herein. We assume no responsibility, and shall not be liable for any breaches of agreement with other publishers/hosts.

SUNJournals Help