>>three dimensions
This is definitely the big snag people lose themselves on. They are thinking about the search being in two dimensions, like a map. They aren't thinking about lost ships or planes in three dimensions; a formula squared vs. a formula cubed and how much faster the latter gets out of hand.