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

DOI10.1016/j.comgeo.2009.06.002zbMath1203.65045OpenAlexW2149107809MaRDI 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 curvesR-treesspatial data structures

Mathematics Subject Classification ID

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

Related Items (9)

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

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

This page was built for publication: Locality and bounding-box quality of two-dimensional space-filling curves