Space lower bounds for distance approximation in the data stream model

Michael E. Saks, Xiaodong Sun. Space lower bounds for distance approximation in the data stream model. In STOC. pages 360-369, 2002. [doi]

Abstract

Abstract is missing.