Michael L. Fredman
A Near Optimal Data Structure for a Type of Range Query Problem
STOC, 1979.
@inproceedings{STOC-1979-Fredman, author = "Michael L. Fredman", booktitle = "{Proceedings of the 11th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800135.804398", pages = "62--66", publisher = "{ACM}", title = "{A Near Optimal Data Structure for a Type of Range Query Problem}", year = 1979, }