Locality and bounding-box quality of two-dimensional space-filling curves

DOI10.1016/j.comgeo.2009.06.002zbMath1203.65045MaRDI QIDQ1037780

Freek Van Walderveen, Herman J. Haverkort

Publication date: 16 November 2009

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2009.06.002

zbMATH Keywords

space-filling curves; R-trees; spatial data structures

Mathematics Subject Classification ID

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

Related Items

Search of fractal space-filling curves with minimal dilation, Reordering columns for smaller indexes, One-side Peano curves of fractal genus 9, Lower bounds for the square-to-linear ratio for plane Peano curves, Minimal self-similar Peano curve of genus \(5 \times 5\), \(L_\infty\)-locality of three-dimensional Peano curves, On the number of face-connected components of Morton-type space-filling curves, A Tetrahedral Space-Filling Curve for Nonconforming Adaptive Meshes, On the Sierpiński–Knopp curve

Cites Work

• Unnamed Item
• Space-filling curves
• Towards optimal locality in mesh-indexings
• Space-filling curves and their use in the design of geometric data structures
• On multidimensional curves with Hilbert property
• R-trees: theory and applications
• Optimal linear arrangement of a rectangular grid
• The dilation factor of the Peano-Hilbert curve
• Über Peano-Kurven
• Infinite Series of Generalized Gosper Space Filling Curves
• Optimal Numberings of an $N \times N$ Array
• The priority R-tree