Алгоритм нахождения самого большого вписанного прямоугольника в простых многоугольниках с дырками?
Я нахожу большую трудность в поиске такого алгоритма.
Работа C.Knauer, L.Schlipf,JMSchmidt,HRTiwary для выпуклых многоугольников отмечает, что такой алгоритм возможен (пункт 5), однако я не могу понять / выяснить, как на самом деле сделать это, сохраняя при этом их предполагаемую сложность O(1/∈ n^3 log^2 n). Если есть ресурс, описывающий это, я не могу найти это.
Единственное, что я нашел, как найти такой прямоугольник, - это метод грубой силы, но такой подход кажется довольно медленным и на грани практичности.
Существует ли действительный, описанный и с "хорошей" сложностью алгоритм, который выполняет эту работу?