DocumentCode :
1169795
Title :
A Counterexample to a Theorem of Fu on Steiner´s Problem
Author :
Hanan, Maurice
Volume :
19
Issue :
1
fYear :
1972
fDate :
1/1/1972 12:00:00 AM
Firstpage :
74
Lastpage :
74
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 :
Network topology; Trees; Bandwidth; Euclidean distance; Joining processes; Printed circuits; Steiner trees; Sufficient conditions; Tree graphs; Wires;
fLanguage :
English
Journal_Title :
Circuit Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9324
Type :
jour
DOI :
10.1109/TCT.1972.1083408
Filename :
1083408
Link To Document :
بازگشت