Space lower bounds for distance approximation in the data stream model.

Michael E. Saks, Xiaodong Sun

Browse the full STOC paper archive.