A Couple of Simple Algorithms for $k$-Dispersion

Ke Chen, Adrian Dumitrescu

Given a set $P$ of $n$ points in ${\mathbf{R}}^d$, and a positive integer $k\le n$, the $k$-dispersion problem is that of selecting $k$ of the given points so that the minimum inte…