标签： algorithm geometry
给定n维中一组点的凸包C，是否有一个已知的算法（除了检查所有可能性），找到单个x +的最大音量的n + 1个角点？
（有关多边形/三角形的相同问题，请参阅this question。）
答案 0 :(得分：1)
令人怀疑，因为问题有一个固定的参数难以处理的结果： https://doi.org/10.1016/j.ipl.2006.05.006