Radius Clustering Python Package
Package Python Radius Clustering
Résumé
Radius Clustering is a python package that easily provides two main algorithms to perform clustering under radius constraint.
Both algorithms are based on minimum dominating set in graphs. The first one performs exactly, the second one is approximate, but both respect the radius constraint passed as parameter.
Both have been subject to a scientific publication named "Clustering Under Radius Constraint Using Minimum Dominating Sets"
![]()
Cite hal-04533921 Objet présenté à une conférence Quentin Haenn, Brice Chardin, Mickaël Baron. Clustering Under Radius Constraints Using Minimum Dominating Sets. 27th International Symposium on Methodologies for Intelligent Systems, Jun 2024, Poitiers, France. ⟨hal-04533921⟩
The algorithm developed and published in this publication has been extended to form the actual Radius Clustering Package