Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Minimum Steiner trees, roots of a polynomial, and other magic

Minimum Steiner trees, roots of a polynomial, and other magic 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM SIGMAP Bulletin Association for Computing Machinery

Minimum Steiner trees, roots of a polynomial, and other magic

Soukup, J.
ACM SIGMAP Bulletin , Volume (22) – Dec 1, 1977
Download PDF
15 pages

Loading next page...
 
/lp/association-for-computing-machinery/minimum-steiner-trees-roots-of-a-polynomial-and-other-magic-jAlqSycUAA

References (13)

Publisher
Association for Computing Machinery
Copyright
Copyright © 1977 by ACM Inc.
ISSN
0163-5786
DOI
10.1145/1217082.1217084
Publisher site
See Article on Publisher Site

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.

Journal

ACM SIGMAP Bulletin – Association for Computing Machinery

Published: Dec 1, 1977

There are no references for this article.