Zhewei Wei, Ke Yi. Tight Space Bounds for Two-Dimensional Approximate Range Counting. ACM Transactions on Algorithms, 14(2), 2018. [doi]
@article{WeiY18-2,
title = {Tight Space Bounds for Two-Dimensional Approximate Range Counting},
author = {Zhewei Wei and Ke Yi},
year = {2018},
doi = {10.1145/3205454},
url = {http://doi.acm.org/10.1145/3205454},
researchr = {https://researchr.org/publication/WeiY18-2},
cites = {0},
citedby = {0},
journal = {ACM Transactions on Algorithms},
volume = {14},
number = {2},
}