Andrew Chi-Chih Yao
Space-Time Tradeoff for Answering Range Queries
STOC, 1982.
@inproceedings{STOC-1982-Yao,
author = "Andrew Chi-Chih Yao",
booktitle = "{Proceedings of the 14th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/800070.802185",
isbn = "0-89791-067-2",
pages = "128--136",
publisher = "{ACM}",
title = "{Space-Time Tradeoff for Answering Range Queries}",
year = 1982,
}











