The Steiner ratio conjecture of Gilbert and Pollak is true.
Let P be a set of n points on the euclidean plane. Let Ls(P) and Lm(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, Ls(P) >/= (radical3/2)Lm(P). We provide an abridged proof for their conjectu...
Gardado en:
| Publicado en: | Proc Natl Acad Sci U S A |
|---|---|
| Principais autores: | , |
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado: |
National Academy of Sciences
1990
|
| Assuntos: | |
| Acceso en liña: | https://ncbi.nlm.nih.govhttps://pmc.ncbi.nlm.nih.gov/articles/PMC55186/ https://ncbi.nlm.nih.govhttps://pubmed.ncbi.nlm.nih.gov/11607122/ https://ncbi.nlm.nih.govhttps://doi.org/10.1073/pnas.87.23.9464 |
| Tags: |
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|