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

    0 references
    0 references
    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

    Identifiers