Hardprob/Minimum Separating Subdivision — различия между версиями

Версия 19:34, 10 апреля 2023

• Семейство непересекающихся полигонов .
• Найти разделяющее подразделение, т.е. семейство из -полигонов ,

с попарно непересекающимися границами, такими, что для каждого , .

• Минимизировать размер подразделения, т.е. полное число ребер в полигонах .

Задача в лаб22 (рид-онли просмотр)