3622
правки
Изменения
Нет описания правки
Таким образом, <tex> event' </tex>ы соответствуют вершинам <tex> \mathrm{straight}\ \mathrm{skeleton} </tex>, гранями являются области многоугольника, заметаемые сторонами многоугольника в процессе стягивания.
== Свойства дерева Straight skeleton ==Из процесса построения <tex> \mathrm{straight}\ \mathrm{skeleton} </tex> следует, что он является [[Укладка графа на плоскости#defplanar | планарным графом]]. Ранее уже упоминалась, что он также является [[Дерево, эквивалентные определения#tree |деревом]]. Докажем несколько лемм о структуре <tex> \mathrm{straight}\ \mathrm{skeleton} </tex>.
{{TODO | t = Леммы о свойствах структуры Straight skeleton}}
