Constant-Factor Approximation Algorithms for Some Maximin Multi-clustering Problems

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	85-100
Number of pages	16
ISBN (Print)	9783031353048
DOIs	https://doi.org/10.1007/978-3-031-35305-5_6
Publication status	Published - 2023

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13930 LNCS

Approximation algorithm, Bounded scatter, Clustering, Euclidean space, Max-min problem, NP-hardness

ID: 59126398