平移不变的弗雷歇距离查询
摘要：平移不变Frechet距离查询的研究与水平查询段进行了限制性设置。具体而言，我们在$ \mathcal O(n^2 log^2 n) $时间和$ \mathcal O(n^{3/2}) $空间中预处理轨迹，以便对于任何子轨迹和任何水平查询段，我们可以在$ \mathcal O(polylog n) $时间内计算它们的平移不变Frechet距离。我们希望这将是回答任意轨迹之间平移不变Frechet查询的一小步。
作者：Joachim Gudmundsson, Andr''e van Renssen, Zeinab Saeidi, Sampson Wong
论文ID：2102.05844
分类：Computational Geometry
分类简称：cs.CG
提交时间：2021-08-13