Complete search by Relative Distance