Streaming algorithms for robust max-min diversification

Andrea Pietracaprina, Geppino Pucci, Stefano Zanon

Given a set of $n$ points $X$ in a metric space and an integer $k$, max-min diversification aims to select $k$ points of $X$ maximizing their minimum pairwise distance. This object…