摘要：通过以下的研究，Below、De Loera和Richter-Gebert已经确定了寻找凸多面体的最小尺寸（或者只是一个小的）三角剖分是NP完全的。他们的3SAT带约化证明被讨论。
作者：Joseph O'Rourke
论文ID：cs/0010039
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中