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











