Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions (Q1914000): Difference between revisions
From MaRDI portal
Set profile property. |
Normalize DOI. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1006/jcta.1996.0040 / rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jcta.1996.0040 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2094055387 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q123115171 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1006/JCTA.1996.0040 / rank | |||
Normal rank |
Latest revision as of 12:46, 16 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions |
scientific article |
Statements
Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions (English)
0 references
9 July 1996
0 references
The generalized Gilbert-Pollak conjecture states that the ratio \(\ell_{\text{SMT}} (P)/ \ell_{\text{MST}} (P)\), where SMT is the Steiner minimal tree and MST the minimum spanning tree of a point set \(P\), is achieved when \(P\) is the set of vertices of a regular \(d\)-simplex. The authors give an ultra-simplified disproof for \(d \geq 3\) (for \(d = 2\) the conjecture is true) and introduce the concept of ``\(d\)-dimensional'' sausage point sets which seem to have to do with the true minimal ratio point sets.
0 references
Steiner trees
0 references
Steiner ratio
0 references
Gilbert-Pollak conjecture
0 references
spanning tree
0 references