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

DOI10.1016/j.ipl.2007.08.034zbMath1184.68032OpenAlexW2157953951WikidataQ56700189 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

algorithmsspace filling curvesHilbert curves

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items (5)

On integration methods based on scrambled nets of arbitrary size ⋮ Network Voronoi diagram on uncertain objects for nearest neighbor queries ⋮ Computing space-filling curves ⋮ Reordering columns for smaller indexes ⋮ 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

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