【问题标题】:Largest simplex in convex hull of points in n dimensionsn维点的凸包中的最大单纯形
【发布时间】:2018-04-26 18:21:38
【问题描述】:

给定 n 维的一组点的凸包 C,是否有已知算法(除了检查所有可能性)可以找到完全在 C 中的具有最大体积的单纯形的 n+1 个角点?

(有关多边形/三角形的相同问题,请参阅this question。)

【问题讨论】:

    标签: algorithm geometry


    【解决方案1】:

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

    【讨论】:

      猜你喜欢
      • 2018-05-07
      • 1970-01-01
      • 2017-02-24
      • 1970-01-01
      • 2012-08-04
      • 2017-05-22
      • 2014-03-13
      • 2011-06-09
      • 2016-10-06
      相关资源
      最近更新 更多