计算几何问题硬度：多边形包含与距离

该研究论文探讨了几何问题的计算复杂度，特别是多边形包含和线段集之间的平移最小Hausdorff距离。 论文发现这些问题是3SUM-hard的，这表明在实际应用中存在重大的计算挑战。

• •该论文研究了几何问题的计算复杂度。
• •多边形包含和最小Hausdorff距离的问题被发现是3SUM-hard的。
• •这表明了有效解决这些问题的潜在困难。