Approximating fair k-min-sum-radii in Euclidean space

DOI10.1007/978-3-031-49815-2_9MaRDI QIDQ6574937zbMATH OpenFDO

Authors Lukas Drexler, Annika Hennes, Abhiruk Lahiri, Melanie Schmidt

Publication date 19 July 2024

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Approximation algorithms (68W25)

Cites work

• scientific article; zbMATH DE number 7651201 (Why is no real title available?)
• Algorithms for fair \(k\)-clustering with multiple protected attributes
• Algorithms – ESA 2005
• Approximate clustering via core-sets
• Approximation algorithms for clustering problems with lower bounds and outliers
• Clustering to minimize the sum of cluster diameters
• Dynamic clustering to minimize the sum of radii
• Geometric clusterings
• On clustering to minimize the sum of radii
• On metric clustering to minimize the sum of radii
• On minimum sum of radii and diameters clustering
• On the cost of essentially fair clusterings
• Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii
• Polynomial time approximation schemes for base station coverage with minimum total radii
• Privacy preserving clustering with constraints
• Two Algorithms for the Minimum Enclosing Ball Problem

This page was built for publication: Approximating fair \(k\)-min-sum-radii in Euclidean space

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