On multi-dimensional Hilbert indexings

DOI10.1007/3-540-68535-9_37MaRDI QIDQ4218436zbMATH OpenFDO

Authors Jochen Alber, Rolf Niedermeier

Publication date 2 May 1999

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-68535-9_37

zbMATH Keywords

Hilbert curvesmultidimensional Hilbert indexings

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15)

Review text

The authors generalize the notion of Hilbert indexings to arbitrary dimensions. They clarify the concept of Hilbert curves in multidimensional spaces by providing a natural mathematical formalism that allows combinatorial studies of multidimensional Hilbert indexings. Also, they show that Hilbert indexings can be completely described and analyzed by ``generating elements of order 1, thus, reducing their structural complexity decisively. For the entire collection see [Zbl 0895.00047].

Recommendations

• On multidimensional curves with Hilbert property
• Analysis of the Hilbert curve for representing two-dimensional space
• Compact Hilbert indices: space-filling curves for domains with unequal side lengths
• Using state diagrams for hilbert curve mappings

Cited in

(2)

• On multidimensional curves with Hilbert property
• Infinite numerical computing applied to Hilbert's, Peano's, and Moore's curves

This page was built for publication: On multi-dimensional Hilbert indexings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4218436)