On the metric properties of discrete space-filling curves

  • Authors:
  • C. Gotsman;M. Lindenbaum

  • Affiliations:
  • Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa;-

  • Venue:
  • IEEE Transactions on Image Processing
  • Year:
  • 1996

Quantified Score

Hi-index 0.01

Visualization

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