Nearest neighbour can be found quicker when we know that the locations are on a sorted grid.
Nearest neighbour can be found quicker when we know that the locations are on a sorted grid.