Affiliation:
1. Bell-Northern Research, Ottawa
Abstract
The paper is a collection of observations and ideas on a surprising similarity between Steiner points on one hand, and roots of a complex polynomial on the other. These ideas can also be used to derive a simple practical method to generate good suboptimal Steiner trees. However, the main purpose of the paper is to point out a vast area of problems still open to further research.
Publisher
Association for Computing Machinery (ACM)
Reference12 articles.
1. Soukup J.: Steiner points and the roots of a polynomial presentation at the Working Group on Networks Ottawa June 23. 1976. Soukup J.: Steiner points and the roots of a polynomial presentation at the Working Group on Networks Ottawa June 23. 1976.
2. Chow W. F.: Physical Analog Model of Optimum Mine Processing Plant Location internal report Univ. of Waterloo Faculty of Engineering (Prof. T. Fraser). Dec. 24/72. Chow W. F.: Physical Analog Model of Optimum Mine Processing Plant Location internal report Univ. of Waterloo Faculty of Engineering (Prof. T. Fraser). Dec. 24/72.
3. A method for finding the roots of a polynomial
4. Soukup J.: Chow W. F.: Set of test problems for the minimum length connection networks SIGMAP Newletter No. 15 Nov./73 pp. 48--51. 10.1145/1216969.1216975 Soukup J.: Chow W. F.: Set of test problems for the minimum length connection networks SIGMAP Newletter No. 15 Nov./73 pp. 48--51. 10.1145/1216969.1216975