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

Текущая версия на 23:18, 17 апреля 2023

Семейство непересекающихся полигонов P₁, …, P_k.
Найти разделяющее подразделение, т.е. семейство из -полигонов R₁, …, R_k, с попарно непересекающимися границами, такими, что для каждого , P_i ⊆ R_i.
Минимизировать размер подразделения, т.е. полное число ребер в полигонах R₁, …, R_k.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Семейство непересекающихся полигонов <m>P_1, \ldots, P_k</m>.
+* Семейство непересекающихся полигонов <em>P<sub>1</sub>, …, P<sub>k</sub></em>.
-* Найти разделяющее подразделение, т.е. семейство из <m>k</m>-полигонов <m>R_1, \ldots, R_k</m>, с попарно непересекающимися границами, такими, что для каждого <m>i</m>, <m>P_i ⊆ R_i</m>.
+* Найти разделяющее подразделение, т.е. семейство из <m>k</m>-полигонов <em>R<sub>1</sub>, …, R<sub>k</sub></em>, с попарно непересекающимися границами, такими, что для каждого <m>i</m>, <em>P<sub>i</sub> ⊆ R<sub>i</sub></em>.
-* Минимизировать размер подразделения, т.е. полное число ребер в полигонах <m>R_1, \ldots, R_k</m>.
+* Минимизировать размер подразделения, т.е. полное число ребер в полигонах <em>R<sub>1</sub>, …, R<sub>k</sub></em>.
 ----