摘要：通过凸扎入点证明刺穿一组不相交弯曲困难度是NP难的。同时，我们考虑凸扎入问题的优化版本，并证明对于线段组而言，这个问题是APX难的。
作者：Lena Schlipf
论文ID：1211.5107
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-11-22
PDF 下载： 英文版 中文版pdf翻译中