sentences:  Since the 1970s, the branch and bound methodology has been applied to the problem.In the case of Euclidean space this approach encompasses spatial index or spatial access methods.Several space-partitioning methods have been developed for solving the NNS problem.