Copyright 2004 Ken Greenebaum
More Search Strategies
nLocality Based Search
nAssumes that once a good match is found, even better matches may be in same area
nUse inexpensive metric to find match
nThen use better metric, and perhaps denser blocks, to find optimal match