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