Вознюк Т., Терещенко В. К построению эффективного решения задачи пересечения отрезков

Статья. Факультет кибернетики, Киевский национальный университет имени Тараса Шевченко, Киев, Украина, 2010.В статье рассматривается оптимизация по времени алгоритма Балабана поиска детерминированного пересечения отрезков.Paper presents Balaban's algorithm modification. Most of calculations have been moved from children's nodes to parent, which gave additional performance.