Exact and approximation algorithms for clustering

From MaRDI portal
Publication:1601015

DOI10.1007/s00453-001-0110-yzbMath0994.68178OpenAlexW3137423196MaRDI QIDQ1601015

Pankaj K. Agarwal, Cecilia M. Procopiuc

Publication date: 17 June 2002

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-001-0110-y




Related Items (41)

Linear-size universal discretization of geometric center-based problems in fixed dimensionsFixed Parameter Approximations for k-Center Problems in Low Highway Dimension GraphsCovering many or few points with unit disksPreclustering algorithms for imprecise pointsON THE DISCRETE UNIT DISK COVER PROBLEMAN ALGORITHMIC FRAMEWORK FOR SOLVING GEOMETRIC COVERING PROBLEMS — WITH APPLICATIONSAn efficient algorithm for the proximity connected two center problemThe Euclidean \(k\)-supplier problem in \(I R^2\)COMPUTING k CENTERS OVER STREAMING DATA FOR SMALL kThe parameterized hardness of the \(k\)-center problem in transportation networksClustering with faulty centersStructural parameters, tight bounds, and approximation for \((k, r)\)-centerEfficient \(k\)-center algorithms for planar points in convex positionTheory and application of width bounded geometric separatorsThe 2-center problem in three dimensionsA PTAS for the cardinality constrained covering with unit ballsGraph clusteringFINDING PLANAR REGIONS IN A TERRAIN – IN PRACTICE AND WITH A GUARANTEEThe computational complexity and approximability of a series of geometric covering problemsTHE ALIGNED K-CENTER PROBLEMFixed-parameter approximations for \(k\)-center problems in low highway dimension graphsUnit disk cover problem in 2DNear-linear time approximation schemes for geometric maximum coverageThe within-strip discrete unit disk cover problemAn improved approximation algorithm for the most points covering problemA simple linear algorithm for computing rectilinear 3-centersBichromatic 2-center of pairs of pointsCovering convex polygons by two congruent disksOn the Discrete Unit Disk Cover ProblemSome Estimates on the Discretization of Geometric Center-Based Problems in High DimensionsAggregation error for location models: Survey and analysisCovering a set of line segments with a few squaresCovering a set of line segments with a few squaresUnnamed ItemOn interval and circular-arc covering problemsLagrangean duals and exact solution to the capacitated \(p\)-center problemThe Parameterized Hardness of the k-Center Problem in Transportation NetworksApproximate Range Queries for ClusteringConstrained k-Center Problem on a Convex PolygonCovering convex polygons by two congruent disksOn capacitated covering with unit balls




This page was built for publication: Exact and approximation algorithms for clustering