184
правки
Изменения
→Merge вершина
====== Merge вершина ======
В отличие от случая со split вершиной заранее найти вычислить указатель <tex>helper</tex> нельзя, поскольку merge вершина <tex>v_i</tex> должна быть соединена с вершиной, лежащей ниже заметающей прямой <tex>l</tex>. Для этого в <tex>helper</tex> левого относительно <tex>v_i</tex> ребра запишем саму <tex>v_i</tex>.
===== Корректность =====