Near-linear Time Approximation Schemes for Clustering in Doubling Metrics (Q5056433)
From MaRDI portal
scientific article; zbMATH DE number 7629048
Language | Label | Description | Also known as |
---|---|---|---|
English | Near-linear Time Approximation Schemes for Clustering in Doubling Metrics |
scientific article; zbMATH DE number 7629048 |
Statements
Near-linear Time Approximation Schemes for Clustering in Doubling Metrics (English)
0 references
8 December 2022
0 references
approximation scheme
0 references
\(k\)-median
0 references
\(k\)-means
0 references
Euclidean spaces
0 references
doubling dimension
0 references