The rectilinear Steiner ratio

  • PO de Wet Department of Decision Science, University of South Africa
DOI: https://doi.org/10.5784/21-1-18

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.

Downloads

Download data is not yet available.
Published
2005-06-01
Issue
Vol. 21 No. 1 (2005)
Section
Research Articles

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.