在Klein瓶上使用旋转系统绘制非平面图

摘要:给定一个具有Klein瓶旋转系统的简单3-连通非平面图G,本文提出了一个按边数为线性时间的算法,输出G在平坦Klein瓶上无交叉的直线图。

作者:Franc{c}ois Dor''e, Enrico Formenti

论文ID:2307.08287

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2023-07-18

PDF 下载: 英文版 中文版pdf翻译中