MapReduce and streaming algorithms for diversity maximization in metric spaces of bounded doubling dimension

Given a dataset of points in a metric space and an integer k, a diversity maximization problem requires determining a subset of k points maximizing some diversity objective measure, e.g., the minim...