Try doing binary search on a space of nontrivial dimensionality (ie, not 1, 2, or 3) and you will have your answer.