title: On the metric properties of discrete space-filling curves.
abstract: 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.
authors.affiliation: Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa.
authors.forename: C
authors.initials: C
authors.lastname: Gotsman
authors.forename: M
authors.initials: M
authors.lastname: Lindenbaum