计算多面体的顶点质心
摘要：计算H-多面体的顶点重心是#P-难问题的证明 在H-多面体中检查顶点重心是否位于给定半空间中是#P-难问题的证明 在ε距离内找到与顶点重心近似的点是#P-易问题的证明 任何近似顶点重心的算法都可以用来构建完全多项式逼近方案，以及用于顶点枚举问题的输出敏感多项式算法 对于无界多面体，无法将顶点重心近似到$d^{{1/2}-delta}$的距离，其中$delta>0$是一个固定常数。
作者：Khaled Elbassioni and Hans Raj Tiwary
论文ID：0806.3456
分类：Computational Geometry
分类简称：cs.CG
提交时间：2008-12-18