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

Michael E. Saks, Xiaodong Sun (2002)
a service of Schloss Dagstuhl - Leibniz Center for Informatics