In search for a neat range-searching algorithm for a friends app, I encountered the Hilbert Curve. Here’s a nice introduction (source):
Also check this Quadtree concept and this Z-curve, ‘reducing’ complexity. And, thank you X & MS! Somehow these ‘fractal space fillers‘ remind me at Wolfram’s A new kind of Science.