On the metric properties of discrete space-filling curves

A space-filling curve is a linear traversal of a discrete finite multidimensional space. In order for this traversal to be useful in many applications, the curve should preserve "locality". We quantify "locality" and bound the locality of multidimensional space-filling curves. Classic Hilbert space-filling curves come close to achieving optimal locality. 

5 Figures & Tables



Citations per Year

167 Citations

Semantic Scholar estimates that this publication has 167 citations based on the available data.

See our FAQ for additional information.