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, }