Efficient approximation algorithms for clustering point-sets

DOI10.1016/J.COMGEO.2007.12.002MaRDI QIDQ733558zbMATHOpenAlexFDO

Authors Guang Xu, Jinhui Xu

Publication date 16 October 2009

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2007.12.002

zbMATH Keywords

core-setsk-center clusteringk-median clustering

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Approximation schemes for clustering problems
• Exact and approximation algorithms for clustering
• On approximate geometric \(k\)-clustering
• Randomized algorithms for some hard-to-solve problems of clustering a finite set of points in Euclidean space
• Publication:4250235

Cites work

• scientific article; zbMATH DE number 1303609 (Why is no real title available?)
• scientific article; zbMATH DE number 2079414 (Why is no real title available?)
• scientific article; zbMATH DE number 6472586 (Why is no real title available?)
• Algorithms for coloring quadtrees
• An O(n log n) algorithm for the all-nearest-neighbors problem
• Approximate clustering via core-sets
• Approximation algorithms for NP-hard problems.
• Approximation algorithms for a \(k\)-line center
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Clustering to minimize the maximum intercluster distance
• On coresets for k-means and k-median clustering
• Pattern classification.
• Reductions among high dimensional proximity problems

Cited in

(11)

• Point clustering via voting maximization
• Preclustering algorithms for imprecise points
• Polynomial time approximation schemes for all 1-center problems on metric rational set similarities
• Active clustering of biological sequences
• Preclustering Algorithms for Imprecise Points
• scientific article; zbMATH DE number 7053357 (Why is no real title available?)
• Approximate range queries for clustering
• A unified framework for clustering constrained data without locality property
• Exact and approximation algorithms for clustering
• Improved separated red-blue center clustering
• $k$-median clustering under discrete Fréchet and Hausdorff distances

This page was built for publication: Efficient approximation algorithms for clustering point-sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q733558)