An approximation scheme for some Steiner tree problems in the plane (Q4344454)
From MaRDI portal
scientific article; zbMATH DE number 1034102
Language | Label | Description | Also known as |
---|---|---|---|
English | An approximation scheme for some Steiner tree problems in the plane |
scientific article; zbMATH DE number 1034102 |
Statements
15 July 1997
0 references
polynomial-time approximation scheme
0 references
Steiner tree problem
0 references
minimum-cost spanning tree
0 references
An approximation scheme for some Steiner tree problems in the plane (English)
0 references