Hashing geographical point data using the space-filling H-curve
Abstract
We construct geohashing procedure based on using of space-filling H-curve. This curve provides a way to construct geohash with less computations than the construction based on usage of Hilbert curve. At the same time, H-curve has better clustering properties.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2024
- DOI:
- 10.48550/arXiv.2403.16216
- arXiv:
- arXiv:2403.16216
- Bibcode:
- 2024arXiv240316216N
- Keywords:
-
- Computer Science - Data Structures and Algorithms;
- Computer Science - Computational Geometry