Affiliation:
1. Mining Research Centre, Mines and Resources, Ottawa
2. University of Waterloo
Abstract
The problem of finding the shortest network connection given set of points is often referred to as the Problem of Steiner. The applications of this problem can be found in various engineering fields, typically in the design of telephone networks, in the planning of highway systems or in the design of large mining operations. In the present state of art, for 20 given points or more, one must use a heuristic method to obtain at least a suboptimum solution in a reasonable time.
Publisher
Association for Computing Machinery (ACM)
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献