Изменения

'''Замечание:''' в оригинальной статье авторы предлагают класть в приоритетную очередь ближайшую из таких точек <tex> B_i </tex>, но тогда алгоритм будет работать некорректно (см. контрпример на рисунке выше). По алгоритму в очередь добавится <tex> split\ event</tex> <tex> p_e </tex> для вершины <tex> v </tex> и ребра <tex> e </tex>, но на самом деле этот <tex> split\ event</tex> произойдёт с ребром <tex>e'</tex> для данной вершины.