During a lazy weekend, I wondered if I could implement the k-means algorithm with geometry nodes in Blender, after I had implemented it for my GIF editor. The answer was yes, it was possible, and I even managed to make it not need all the resources of my PC to run after some refining.

I guess it exists now as a blend file that you can download over on itch.io if you want to.