A Proof of Gilbert-Pollak's Conjecture on the Steiner Ratio
Author | : DIMACS (GROUP) |
Publisher | : |
Total Pages | : 20 |
Release | : 1990 |
ISBN-10 | : OCLC:26319086 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Book Synopsis A Proof of Gilbert-Pollak's Conjecture on the Steiner Ratio by : DIMACS (GROUP)
Download or read book A Proof of Gilbert-Pollak's Conjecture on the Steiner Ratio written by DIMACS (GROUP) and published by . This book was released on 1990 with total page 20 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "Let P be a set of n points on the euclidean plane. Let L[subscript s](P) and L[subscript m](P) denote the lengths of the Steiner minimum tree and the minimum spanning tree on P, respectively. In 1968, Gilbert and Pollak conjectured that for any P, [formula]. We provide a proof for their conjecture in this paper."