给定一组n维点的凸壳c,是否有一个已知的算法(除了检查所有可能的情况外)可以找到最大体积的单纯形的n+1个角点完全在c中?
(有关多边形/三角形的相同问题,请参见this question。)

最佳答案

有疑问,因为问题有一个固定参数难以解决的结果:
https://doi.org/10.1016/j.ipl.2006.05.006

关于algorithm - n维点的凸包中最大的单纯形,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/50049658/

10-11 15:44