Євтушенко, Ольга2016-04-222016-04-222015Євтушенко О. Я. Застосування тріангуляції Делоне для розв’язання евклідової задачі Штейнера / Євтушенко О. Я. // Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 62-68.https://ekmair.ukma.edu.ua/handle/123456789/8932Евклідову задачу Штейнера сформульовано як задачу декомпозиції. Описано та проаналізовано застосування тріангуляції Делоне у відомих евристичних алгоритмах для розв’язання евклідової задачі Штейнера. Проведено обчислювальне дослідження та аналіз для оцінки графа Делоне як основи для пошуку дерева Штейнера.The Euclidean Steiner tree problem is formulated as a decomposition problem. Usage of Delaunay triangulation to solve the Euclidean Steiner tree problem in known heuristic algorithms is described and analyzed. The computational study and analysis to estimate Delaunay graph as a basis for Steiner tree is conducted.ukевклідова задача Штейнерадерево Штейнератріангуляція Делонеповне дерево ШтейнераArticle