No label defined (Q4945791)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1424542
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1424542 |
Statements
23 March 2000
0 references
Steiner minimum tree
0 references
Steiner ratio
0 references
0.93377787
0 references
0.9225819
0 references
0.9184906
0 references
0 references
0.89909554
0 references
0.89537024
0 references
Let \(m(d,p)\) be the greatest lower bound for the ratio of lengths of the Steiner minimum tree and the minimum spanning tree for the same set of points in \(d\)-dimensional space with \(Lp\)-distance. \(m(d,p)\) is called the Steiner ratio in space \(L^d_p\). In this paper, the authors collect all known lower and upper bounds for \(m(d,p)\) and present some new bounds. For the entire collection see [Zbl 0932.00010].
0 references
