Approximate Range Emptiness in Constant Time and Optimal Space. - Goswami, Mayank; Jørgensen, Allan Grønlund; Larsen, Kasper Green; Pagh, Rasmus (CoRR, 2014)