Memory-Efficient Sampling for Minimax Distance Measures