Michael E. Saks, Xiaodong Sun
Space lower bounds for distance approximation in the data stream model
STOC, 2002.
@inproceedings{STOC-2002-SaksS,
author = "Michael E. Saks and Xiaodong Sun",
booktitle = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/509907.509963",
isbn = "1-58113-495-9",
pages = "360--369",
publisher = "{ACM}",
title = "{Space lower bounds for distance approximation in the data stream model}",
year = 2002,
}











