超螺旋空间的四叉树
摘要：在d维双曲空间中，我们提出了一种可以被视为欧几里得空间中四叉树自然对应物的数据结构。基于这个数据结构，我们提出了一种称为L-order的双曲点集的扩展Z-order方法。通过给出在常数维度d的双曲空间中的常数近似最接近点对和动态常数近似最近邻的算法，我们证明了我们的双曲四叉树数据结构的实用性。
作者：S''andor Kisfaludi-Bak, Geert van Wordragen
论文ID：2305.01356
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-05-03