Compact Hilbert indices: space-filling curves for domains with unequal side lengths

DOI10.1016/J.IPL.2007.08.034MaRDI QIDQ2380065zbMATH OpenOpenAlexWikidataFDO

Authors Chris H. Hamilton, Andrew Rau-Chaplin

Publication date 24 March 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2007.08.034

zbMATH Keywords

algorithmsHilbert curvesspace filling curves

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• On multidimensional curves with Hilbert property
• Four-dimensional hilbert curves for R-trees
• Towards optimal locality in mesh-indexings
• Norm-based locality measures of two-dimensional Hilbert curves
• How many three-dimensional Hilbert curves are there?

Cites work

• Algorithm 781
• Alternative Algorithm for Hilbert's Space-Filling Curve
• Convergence with Hilbert's space filling curve
• Improving memory hierarchy performance for irregular applications using data and computation reorderings
• SFCGen: A framework for efficient generation of multi-dimensional space-filling curves by recursion
• Spacefilling curves and the planar travelling salesman problem
• The number of bit comparisons used by Quicksort, an average-case analysis
• Vertex-labeling algorithms for the Hilbert spacefilling curve

Cited in

(11)

• One machine, one minute, three billion tetrahedra
• Computing space-filling curves
• Reordering columns for smaller indexes
• An arithmetic-analytical expression of the Hilbert-type space-filling curves and its applications
• Towards optimal locality in mesh-indexings
• Four-dimensional Hilbert curves for R-trees
• On integration methods based on scrambled nets of arbitrary size
• Developments of encoding and decoding algorithms for high dimensional Hilbert curves
• Towards optimal locality in mesh-indexings
• On the Quality of Partitions Based on Space-Filling Curves
• Network Voronoi diagram on uncertain objects for nearest neighbor queries

Describes a project that uses

Uses Software

• Algorithm 781
• SFCGen

This page was built for publication: Compact Hilbert indices: space-filling curves for domains with unequal side lengths

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