1 配置で最大のセル Q。次元 dの超平面の配置で最大の体積境界セルを見つけることの複雑さは何 ですか？んんnddd 私はこれを知っているべきだと思います...しかし、私は決定的なリファレンスを見つけていません。 それは？d = 2の特殊化はどうですか：行の配置で最大の領域境界セル？Ω （nd）Ω（んd）\Omega(n^d)d= 2d=2d{=}2 10 computational-geometry high-dimensional-geometry arrangements