A Proof of Gilbert-Pollak's Conjecture on the Steiner Ratio
Auteur : DIMACS (GROUP), Dingzhu Du, F. K. Hwang
Date de publication : 1990
Éditeur : DIMACS, Center for Discrete Mathematics and Theoretical Computer Science
Nombre de pages : 20
Résumé du livre
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."