On the complexity of locating linear facilities in the plane (Q1837617)

From MaRDI portal
Revision as of 17:23, 13 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
On the complexity of locating linear facilities in the plane
scientific article

    Statements

    On the complexity of locating linear facilities in the plane (English)
    0 references
    0 references
    0 references
    1982
    0 references
    p-line centre
    0 references
    p-line median
    0 references
    NP-completeness
    0 references
    computational complexity
    0 references
    linear facility location in the plane
    0 references
    NP-hardness in the strong sense
    0 references

    Identifiers