消除曲线排列中的热门面孔
摘要：曲线排列中，如果一个面被同一曲线多次限定，则称为流行。受曲线数绘谜题自动生成的启发，我们研究了通过插入一条额外的曲线来消除流行面的可能性。结果表明，这是一个NP难问题；然而，当流行面的数量较小时，它变得可行：我们提出了一个基于概率的，以流行面数量为参数的FPT方法。
作者：Phoebe de Nooijer, Soeren Terziadis, Alexandra Weinberger, Zuzana Mas''arov''a, Tamara Mchedlidze, Maarten L"offler, G"unter Rote
论文ID：2202.12175
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-08-31