Tradeoffs in Approximate Range Searching Made Simpler Sunil Arya Hong Kong University of Science and Technology Guilherme D. da Fonseca Universidade Federal.