Minimum Riesz s-Energy Subset Selection in Ordered Point Sets via Dynamic Programming

Michael Emmerich

We present a dynamic programming algorithm for selecting a representative subset of size $k$ from a given set with $n$ points such that the Riesz $s$-energy is near minimized. Whil…