I have a huge a amount of coordinates (hundred of millions) and I want to group them in areas, where every area should have approximately the same number of nodes and no more than a limit.
I was thinking about implementing a RTree so every Leaf will be an area, but because the amount of data, maybe there is a better way using some clustering algorithm.