Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem (Q2292156)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem |
scientific article |
Statements
Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem (English)
0 references
3 February 2020
0 references
1-line Euclidean minimum Steiner tree
0 references
constrained Euclidean minimum Steiner tree
0 references
Steiner ratio
0 references
approximation algorithms
0 references
complexity
0 references
0 references
0 references
