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

DOI10.1016/j.ipl.2007.08.034zbMath1184.68032WikidataQ56700189 ScholiaQ56700189MaRDI QIDQ2380065

Andrew Rau-Chaplin, Chris H. Hamilton

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

algorithms; space filling curves; Hilbert curves

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

Related Items

Network Voronoi diagram on uncertain objects for nearest neighbor queries, Reordering columns for smaller indexes, Computing space-filling curves, On integration methods based on scrambled nets of arbitrary size, An arithmetic-analytical expression of the Hilbert-type space-filling curves and its applications

Uses Software

• SFCGen
• Algorithm 781

Cites Work

• Unnamed Item
• Convergence with Hilbert's space filling curve
• Spacefilling curves and the planar travelling salesman problem
• Algorithm 781
• Vertex-labeling algorithms for the Hilbert spacefilling curve
• SFCGen: A framework for efficient generation of multi-dimensional space-filling curves by recursion
• Alternative Algorithm for Hilbert's Space-Filling Curve
• Improving memory hierarchy performance for irregular applications using data and computation reorderings