Onion Curve: A Space Filling Curve with Near-Optimal Clustering

Pan Xu, Cuong Nguyen, Srikanta Tirthapura

Space filling curves (SFCs) are widely used in the design of indexes for spatial and temporal data. Clustering is a key metric for an SFC, that measures how well the curve preserve…