Hyperorthogonal well-folded Hilbert curves

Arie Bos, Herman Haverkort

R-trees can be used to store and query sets of point data in two or more dimensions. An easy way to construct and maintain R-trees for two-dimensional points, due to Kamel and Falo…