Tight Space Bounds for Two-Dimensional Approximate Range Counting

Zhewei Wei, Ke Yi. Tight Space Bounds for Two-Dimensional Approximate Range Counting. ACM Transactions on Algorithms, 14(2), 2018. [doi]

Abstract

Abstract is missing.