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.
Евклідову задачу Штейнера сформульовано як задачу декомпозиції. Описано та проаналізовано
застосування тріангуляції Делоне у відомих евристичних алгоритмах для розв’язання евклідової
задачі Штейнера. Проведено обчислювальне дослідження та аналіз для оцінки графа Делоне як
основи для пошуку дерева Штейнера.