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