Изменения

Перейти к: навигация, поиск

Участник:Muravyov

8 байт добавлено, 17:26, 2 мая 2012
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>.
===== Корректность =====
184
правки

Навигация