外平面图在简单多边形内的一折线绘制
摘要：在已经绘制了一个简单多边形作为外部面的情况下，我们考虑绘制一个具有n个顶点的外平面图的问题，每条边最多只有一个弯曲。我们证明，如果存在这样的绘制，则可以在O(nm)的时间内确定，并且在确定存在的情况下，我们还可以计算出这样的绘制。
作者：Patrizio Angelini and Philipp Kindermann and Andre L"offler and Lena Schlipf and Antonios Symvonis
论文ID：2108.12321
分类：Computational Geometry
分类简称：cs.CG
提交时间：2021-08-30