English

Hashing geographical point data using the space-filling H-curve

Data Structures and Algorithms 2024-03-26 v1 Computational Geometry

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.

Keywords

Cite

@article{arxiv.2403.16216,
  title  = {Hashing geographical point data using the space-filling H-curve},
  author = {Igor V. Netay},
  journal= {arXiv preprint arXiv:2403.16216},
  year   = {2024}
}
R2 v1 2026-06-28T15:31:46.859Z