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."