Text this: Coordinate Partitioning for Difficult Euclidean Max-Sum Diversity Problems.