A Counterexample to a Theorem of Fu on Steiner's Problem
- 1 January 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuit Theory
- Vol. 19 (1), 74
- https://doi.org/10.1109/tct.1972.1083408
Abstract
In a paper by Fu it was stated that a necessary and sufficient condition to obtain a solution was found for Steiner's problem with rectilinear distance. It was further claimed that a process of iteration which was presented leads to a solution. It is the purpose of this correspondence to give a counterexample to Fu's main theorem and show that his iteration scheme does not always yield a solution. Hence Steiner's problem remains unsolved in the general case.Keywords
This publication has 2 references indexed in Scilit:
- Steiner Minimal TreesSIAM Journal on Applied Mathematics, 1968
- On Steiner’s Problem with Rectilinear DistanceSIAM Journal on Applied Mathematics, 1966