Space filling curves and their use in the design of geometric data structures

DOI10.1007/3-540-59175-3_79MaRDI QIDQ5096322zbMATH OpenOpenAlexFDO

Authors Desh Ranjan, Thomas Roos, Tetsuo Asano, Emo Welzl, Peter Widmayer

Publication date 16 August 2022

Published in LATIN '95: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-59175-3_79

zbMATH Keywords

Gray codeHilbert curvequery regionquery windowrange query

Mathematics Subject Classification ID

Data structures (68P05) Grammars and rewriting systems (68Q42) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Space-filling curves and their use in the design of geometric data structures
• Space-Filling Curves
• SFCGen: A framework for efficient generation of multi-dimensional space-filling curves by recursion
• Optimality of clustering properties of space-filling curves
• Locality and bounding-box quality of two-dimensional space-filling curves

Cites work

• Gray codes for partial match and range queries
• scientific article; zbMATH DE number 194974 (Why is no real title available?)
• Quad trees: A data structure for retrieval by composite keys
• Space-filling curves

Cited in

(9)

• Space-filling curves and their use in the design of geometric data structures
• Space-Filling Curves
• Locality and Bounding-Box Quality of Two-Dimensional Space-Filling Curves
• A fortran procedure for drawing some space-filling curves
• Generation of Spatial Orders and Space-Filling Curves
• Towards optimal locality in mesh-indexings
• SFCGen: A framework for efficient generation of multi-dimensional space-filling curves by recursion
• A level-wise load balance method underlying block-structured adaptive mesh refinement for LBM
• A mesh partitioning algorithm for preserving spatial locality in arbitrary geometries

This page was built for publication: Space filling curves and their use in the design of geometric data structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5096322)