Approximation scheme for the problem of weighted 2-clustering with a fixed center of one cluster (Q2424187)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation scheme for the problem of weighted 2-clustering with a fixed center of one cluster
scientific article

    Statements

    Approximation scheme for the problem of weighted 2-clustering with a fixed center of one cluster (English)
    0 references
    0 references
    0 references
    0 references
    24 June 2019
    0 references
    Euclidean space
    0 references
    clustering
    0 references
    NP-hardness
    0 references
    FPTAS
    0 references
    PTAS
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references