RUSSIAN

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

By Вознюк Т. , Терещенко В.

Book information

Language
russian
Format
DOC
Filesize
904 kB (925696 bytes)
Pages
\0
Topic
Computers
Library
twirpx
Time added
2017-08-07 07:01:42
Информатика и вычислительная техника;Компьютерная

Description

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

Similar books