Q . Какова сложность нахождения наибольшего объемаограниченная ячейка в Arrangment из гиперплоскостей в размерности г ?
Я чувствую, что должен это знать ... Но я не нахожу окончательной ссылки.
Это ? Как насчет специализации d = 2 : ячейка с наибольшей площадью в расположении линий?
computational-geometry
high-dimensional-geometry
arrangements
Джозеф О'Рурк
источник
источник