scientific article; zbMATH DE number 1947381

zbMATH Open1019.68132MaRDI QIDQ4411345FDOQ4411345

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

Publication date: 8 July 2003

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

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

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

Cited In (16)

• A (\(1+{\varepsilon}\))-approximation algorithm for 2-line-center
• Analysis of incomplete data and an intrinsic-dimension Helly theorem
• New algorithms for \(k\)-center and extensions
• Title not available (Why is that?)
• A technique for obtaining true approximations for \(k\)-center with covering constraints
• A two-phase heuristic for the bottleneck \(k\)-hyperplane clustering problem
• Core-Sets: Updated Survey
• THE ALIGNED K-CENTER PROBLEM
• Title not available (Why is that?)
• Approximation algorithms for a \(k\)-line center
• A linear time deterministic algorithm to find a small subset that approximates the centroid
• A hierarchical approach for sparse source blind signal separation problem
• Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane
• Aggregation error for location models: Survey and analysis
• Title not available (Why is that?)
• Approximation algorithms for orthogonal line centers

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)