@felix
nehmen wir mal an, wir haben die punkte irgendwie eingeteilt und wollen das nun prüfen:
- wir können für jede gruppe erst mal mittelpunkt und radius bestimmen
damit können wir schon mal prüfen, ob sich die gruppen überlappen
- dann können wir noch für jeden punkt prüfen, ob es ne andere gruppe gibt, zu der er nen kleineren abstand hat, als zum mittelpunkt der eigenen.