Clustering is a family of problems that aims to group a given set of objects in a meaningful way—the exact “meaning” may vary based on the application. These are fundamental problems in Computer Science with applications ranging across multiple fields like pattern recognition, machine learning, computational biology, bioinformatics and social science. Thus, these problems have been a subject of extensive studies in the field of Algorithm Design (and its sub-fields), see for instance, the surveys on this topic (and references therein) [1]}, [2]}, [3]}.
