Exploiting the Tradeoff Between Precision and Cpu-Time to Speed Up Nearest Neighbor Search