On approximate geometric \(k\)-clustering

From MaRDI portal
Publication:1577548

DOI10.1007/s004540010019zbMath0959.68126OpenAlexW1998905999MaRDI QIDQ1577548

Ji{ří} Matoušek

Publication date: 24 August 2000

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004540010019




Related Items (28)

A refined approximation for Euclidean \(k\)-meansLinear-size universal discretization of geometric center-based problems in fixed dimensionsRandomized Spectral Clustering in Large-Scale Stochastic Block ModelsUnnamed ItemClustering through continuous facility location problemsAn exact algorithm for stable instances of the \(k\)-means problem with penalties in fixed-dimensional Euclidean spaceA local search approximation algorithm for \(k\)-means clusteringEffective Heuristic Techniques for Combined Robust Clustering ProblemLocal search approximation algorithms for the \(k\)-means problem with penaltiesApproximation algorithm for squared metric facility location problem with nonuniform capacitiesFaster algorithms for the constrained \(k\)-means problemBetter Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual AlgorithmsApproximation algorithms for spherical \(k\)-means problem using local search schemeA Streaming Algorithm for k-Means with Approximate CoresetLocal Search Yields a PTAS for $k$-Means in Doubling MetricsA simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problemsAn efficient \(K\)-means clustering algorithm for tall dataUnnamed ItemQuantization-based clustering algorithmLocal search approximation algorithms for the sum of squares facility location problemsA FAST k-MEANS IMPLEMENTATION USING CORESETSA unified framework for clustering constrained data without locality propertySublinear‐time approximation algorithms for clustering via random samplingA linear time algorithm for approximate 2-means clusteringUnnamed ItemA FAST IMPLEMENTATION OF THE ISODATA CLUSTERING ALGORITHMUnnamed ItemK-means clustering via a nonconvex optimization approach




This page was built for publication: On approximate geometric \(k\)-clustering