scientific article; zbMATH DE number 1947381

MaRDI QIDQ4411345zbMATH OpenFDO

Authors Cecilia M. Procopiuc, Pankaj K. Agarwal, Kasturi Varadarajan

Publication date 8 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2461/24610054.htm

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Approximation algorithms (68W25)

Recommendations

• Approximation algorithms for a \(k\)-line center
• THE ALIGNED K-CENTER PROBLEM
• Approximation algorithms for projective clustering
• A (\(1+{\varepsilon}\))-approximation algorithm for 2-line-center
• Approximation algorithms for orthogonal line centers

Cited in

(19)

• Aggregation error for location models: Survey and analysis
• A (\(1+{\varepsilon}\))-approximation algorithm for 2-line-center
• A technique for obtaining true approximations for \(k\)-center with covering constraints
• A linear time deterministic algorithm to find a small subset that approximates the centroid
• A two-phase heuristic for the bottleneck \(k\)-hyperplane clustering problem
• Approximating k-orthogonal line center
• Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane
• THE ALIGNED K-CENTER PROBLEM
• scientific article; zbMATH DE number 2089224 (Why is no real title available?)
• Core-sets: updated survey
• A hierarchical approach for sparse source blind signal separation problem
• scientific article; zbMATH DE number 1445346 (Why is no real title available?)
• scientific article; zbMATH DE number 7053357 (Why is no real title available?)
• Data reduction for weighted and outlier-resistant clustering
• Analysis of incomplete data and an intrinsic-dimension Helly theorem
• Approximation algorithms for orthogonal line centers
• Approximation algorithms for a \(k\)-line center
• Approximation algorithms for orthogonal line centers
• New algorithms for \(k\)-center and extensions

This page was built for publication:

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