This question already has an answer here:
I have a couple of thousand points in my dataset. I need to create clusters that each consists of 80 points. The specific selection of which points to put into a cluster is not critical - only the proximity. From these 80-point clusters I need to create 1 polygon pr. cluster, so I end up with dividing my area into adjacent polygons containing 80 polygons each.
A solution usable in QGIS and other open source tools would be great!