A quadtree, a steiner spanner, and approximate nearest neighbours in hyperbolic space
S Kisfaludi-Bak, G van Wordragen - arxiv preprint arxiv:2305.01356, 2023 - arxiv.org
We propose a data structure in $ d $-dimensional hyperbolic space that can be considered a
natural counterpart to quadtrees in Euclidean spaces. Based on this data structure we …
natural counterpart to quadtrees in Euclidean spaces. Based on this data structure we …