Local Search Yields a PTAS for $k$-Means in Doubling Metrics (Q4634026)

From MaRDI portal
scientific article; zbMATH DE number 7051395
Language Label Description Also known as
English
Local Search Yields a PTAS for $k$-Means in Doubling Metrics
scientific article; zbMATH DE number 7051395

    Statements

    Local Search Yields a PTAS for $k$-Means in Doubling Metrics (English)
    0 references
    0 references
    0 references
    7 May 2019
    0 references
    \(k\)-means
    0 references
    polynomial time approximation scheme
    0 references
    doubling metrics
    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