es gibt natürlich immer ne brute force methode. in dem fall:
1- wähle eine beliebige zulässige zuordnung von punkten zu gruppen
2- berechne für diese konfiguration den maximalen radius der gruppen und den minimalen abstand der gruppen
3- mache 1- und 2- für jede mögliche konfiguration
4- such dir die konfiguration mit kleinstem maximalen gruppenradius und maximalem minimalen gruppenabstand heraus.

bei 8 punkten und 4 gruppen gibts ja nur 840 mögliche konfigurationen, also recht überschaubar. bei mehr punkten wirds aber einfach zu rechenintensiv.