[R-sig-Geo] Spatial clusters with equal number of objects (2)

Tim Keitt tkeitt at utexas.edu
Tue Oct 31 20:17:29 CET 2017


On Tue, Oct 31, 2017 at 5:57 AM, Maurizio Marchi <mauriziomarchi85 at gmail.com
> wrote:

> Hello everybody,
> is there an easy way to cluster spatial objects (polygons in my case, a
> grid of 500mx500m cells) with an equal number of objects per cluster?

If you mean maximally compact clusters, that is proven NP complexity, so
you would have to resort to heuristic search or greedy approximations. One
approach is to place points sequentially up to n with each point maximally
distant from all previous points then assign nearest neighbors.

I wonder if igraph has something that would suit the problem?


I tried to attach an example of what I mean but I think the message was
> never delivered.
> Regards
> --
> Maurizio Marchi
> Skype ID: maurizioxyz
> linux user 552742
>         [[alternative HTML version deleted]]
> _______________________________________________
> R-sig-Geo mailing list
> R-sig-Geo at r-project.org
> https://stat.ethz.ch/mailman/listinfo/r-sig-geo

	[[alternative HTML version deleted]]

More information about the R-sig-Geo mailing list