Застосування тріангуляції Делоне для розв’язання евклідової задачі Штейнера
eKMAIR
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Застосування тріангуляції Делоне для розв’язання евклідової задачі Штейнера
Using Delaunay triangulation to solve the euclidean Steiner tree problem |
|
Creator |
Євтушенко, Ольга
|
|
Subject |
евклідова задача Штейнера
дерево Штейнера тріангуляція Делоне повне дерево Штейнера |
|
Description |
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. Евклідову задачу Штейнера сформульовано як задачу декомпозиції. Описано та проаналізовано застосування тріангуляції Делоне у відомих евристичних алгоритмах для розв’язання евклідової задачі Штейнера. Проведено обчислювальне дослідження та аналіз для оцінки графа Делоне як основи для пошуку дерева Штейнера. |
|
Date |
2016-04-22T06:54:32Z
2016-04-22T06:54:32Z 2015 |
|
Type |
Article
|
|
Identifier |
Євтушенко О. Я. Застосування тріангуляції Делоне для розв’язання евклідової задачі Штейнера / Євтушенко О. Я. // Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 62-68.
http://ekmair.ukma.edu.ua/handle/123456789/8932 |
|
Language |
ua
|
|
Relation |
Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 62-68.
|
|