Sorting in space: multidimensional, spatial, and metric data structures for computer graphics applications.

Hanan Samet

Browse the full SIGGRAPH paper archive.