计算几何列第 40 号
计算几何
2007-05-23 v1
摘要
Below、De Loera 和 Richter-Gebert 最近证明了寻找凸多面体的最小尺寸（甚至只寻找较小的）三角剖分是 NP-complete 的。讨论其 3SAT 归约证明。
引用
@article{arxiv.cs/0010039,
title = {Computational Geometry Column 40},
author = {Joseph O'Rourke},
journal= {arXiv preprint arXiv:cs/0010039},
year = {2007}
}
备注
3 pages; 4 figures