Steiner shallow-light trees are exponentially lighter than spanning ones (Q5502177)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Steiner shallow-light trees are exponentially lighter than spanning ones |
scientific article; zbMATH DE number 6473199
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Steiner shallow-light trees are exponentially lighter than spanning ones |
scientific article; zbMATH DE number 6473199 |
Statements
Steiner Shallow-Light Trees Are Exponentially Lighter than Spanning Ones (English)
0 references
18 August 2015
0 references
minimum spanning tree
0 references
shortest-path tree
0 references
shallow-light tree
0 references
Steiner point
0 references
Steiner tree
0 references
0.930037796497345
0 references
0.9263485670089722
0 references
0.8606610894203186
0 references
0.8597955703735352
0 references
