最小链路围栏
摘要：最小连接围栏 (MLF) 问题的界限最小连接围栏 (BMLF) 变体研究。 BMLF 问题是NP困难的，并且当每个围栏最多包含两个多边形且每个围栏的线段数是参数时，其可在XP时间内求解。最后，我们提出了一个O(nlogn)时间算法，用于当(mathcal{P} \setminus \{Q\})的凸包与Q不相交的情况。
作者：Sujoy Bhore, Fabian Klute, Maarten L"offler, Martin N"ollenburg, Soeren Terziadis, Ana"is Villedieu
论文ID：2209.14804
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-09-30