Locality and bounding-box quality of two-dimensional space-filling curves
From MaRDI portal
Publication:1037780
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
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