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