若干凸多边形在平移下的最大重叠面积
摘要：在平面上给定任意$k$个凸多边形，总共有$n$个顶点，我们提出了一个$O(nlog^{2k-3}n)$时间复杂度的算法，可以找到每个多边形的平移，使得$k$个多边形的相交区域的面积最大化。给定这样一个放置，我们还提供了一个$O(n)$时间复杂度的算法，可以计算实现此最大化的所有多边形的平移集合。
作者：Hyuk Jun Kweon, Honglin Zhu
论文ID：2307.00409
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-07-04