(1 ε)-approximate nearest neighbor search