在简单图的绘制中插入一条边是困难的。

摘要:判断一个简单图的简化绘图是否可以插入一条边是NP-完全的

作者:Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber, Tilo Wiedera

论文ID:1909.07347

分类:Computational Geometry

分类简称:cs.CG

提交时间:2022-01-17

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