A very fast spatial index for 2D points based on a Z-Order space filling curve and BIGMIN search space pruning
A very fast spatial index for geographic locations