用少量正方形覆盖一组线段
摘要：在平面中，我们研究了三个覆盖问题。我们最初解决这些问题的动机来自轨迹分析。第一个问题是决定一个给定的线段集是否可以被最多四个单位大小的轴平行正方形覆盖。第二个问题是在轨迹上构建一个数据结构，以便有效地回答任何查询子轨迹是否可以被最多三个单位大小的轴平行正方形覆盖。第三个问题是计算给定轨迹的最长子轨迹，该子轨迹可以被最多两个单位大小的轴平行正方形覆盖。
作者：Joachim Gudmundsson, Mees van de Kerkhof, Andr''e van Renssen, Frank Staals, Lionov Wiratma and Sampson Wong
论文ID：2101.09913
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-05-03