Approximate Range Emptiness in Constant Time and Optimal Space.

Mayank Goswami, Allan Grnlund Jrgensen, Kasper Green Larsen, Rasmus Pagh

Browse the full SODA paper archive.