On approximate geometric k-clustering
From MaRDI portal
Recommendations
Cited in
(50)- Adaptive geometrically balanced clustering of \({\mathcal H}\)-matrices
- An efficient \(K\)-means clustering algorithm for tall data
- Sublinear‐time approximation algorithms for clustering via random sampling
- A unified framework for clustering constrained data without locality property
- Using the Alpha Geodesic Distance in Shapes K-Means Clustering
- A linear time algorithm for approximate 2-means clustering
- Local search approximation algorithms for the sum of squares facility location problems
- GEOMETRIC ALGORITHMS FOR THE CONSTRAINED 1-D K-MEANS CLUSTERING PROBLEMS AND IMRT APPLICATIONS
- A FAST IMPLEMENTATION OF THE ISODATA CLUSTERING ALGORITHM
- Local search yields a PTAS for fixed-dimensional \(k\)-means problem with penalties
- Preclustering Algorithms for Imprecise Points
- scientific article; zbMATH DE number 5287125 (Why is no real title available?)
- Approximation algorithm for squared metric facility location problem with nonuniform capacities
- Quantization-based clustering algorithm
- Approximation algorithms for stochastic clustering
- A refined approximation for Euclidean \(k\)-means
- Linear-size universal discretization of geometric center-based problems in fixed dimensions
- Efficient approximation algorithms for clustering point-sets
- Scalable kernel \(k\)-means clustering with Nyström approximation: relative-error bounds
- GEOMETRIC ALGORITHMS FOR DENSITY-BASED DATA CLUSTERING
- Testing of Clustering
- Approximation algorithms for spherical \(k\)-means problem using local search scheme
- Local search yields a PTAS for \(k\)-means in doubling metrics
- A local search approximation algorithm for \(k\)-means clustering
- Approximation schemes for clustering problems
- Effective Heuristic Techniques for Combined Robust Clustering Problem
- Local search approximation algorithms for the k-means problem with penalties
- Approximating min-sum k -clustering in metric spaces
- Testing of Clustering
- Faster algorithms for the constrained k-means problem
- Almost optimal solutions to \(k\)-clustering problems
- A streaming algorithm for \(k\)-means with approximate coreset
- Clustering for edge-cost minimization (extended abstract)
- K-means clustering via a nonconvex optimization approach
- scientific article; zbMATH DE number 1507292 (Why is no real title available?)
- An exact algorithm for stable instances of the k-means problem with penalties in fixed-dimensional Euclidean space
- Efficient approximation schemes for uniform-cost clustering problems in planar graphs
- Approximation algorithms for robust clustering problems using local search techniques
- A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
- Bi-criteria linear-time approximations for generalized k-mean/median/center
- Range-clustering queries
- Clustering through continuous facility location problems
- A generalized minimum cost k-clustering
- Randomized Spectral Clustering in Large-Scale Stochastic Block Models
- Clustering motion
- Data reduction for weighted and outlier-resistant clustering
- \(k\)-plane clustering
- On geometric prototype and applications
- A FAST k-MEANS IMPLEMENTATION USING CORESETS
- Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms
This page was built for publication: On approximate geometric \(k\)-clustering
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1577548)
