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
default for all languages
No label defined
    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
      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