arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.3130math.NAcs.NA
收藏

凸多面体逆矩问题:实现方面

The inverse moment problem for convex polytopes: implementation aspects

Microsoft Research(微软研究院);UCLA(加州大学洛杉矶分校);University of Oxford(牛津大学);Nanyang Technological University(南洋理工大学)

Nick Gravin, Danny Nguyen, Dmitrii Pasechnik, Sinai Robins

AI总结:

本文探讨了Gravin等人提出的算法在重构凸多面体中的实现细节,通过O(Nd)个矩信息恢复N顶点的凸多面体。

摘要:

我们详细报告了Gravin等人(Discrete & Computational Geometry'12)提出的算法在从凸多面体$P$的$O(Nd)$个矩信息中恢复$N$个顶点的凸多面体的实现细节。

英文摘要:

We give a detailed technical report on the implementation of the algorithm presented in Gravin et al. (Discrete & Computational Geometry'12) for reconstructing an $N$-vertex convex polytope $P$ in $\mathbb{R}^d$ from the knowledge of $O(Nd)$ of its moments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑