摘要：在空间中给定一个点集，找到一个最大的子集，它处于凸位置并且其凸包为空。我们表明（决策版本的）问题是W[1]-hard。
作者：Panos Giannopoulos and Christian Knauer
论文ID：1304.0247
分类：Computational Geometry
分类简称：cs.CG
提交时间：2013-04-02
PDF 下载： 英文版 中文版pdf翻译中