eKMAIR

Застосування тріангуляції Делоне для розв’язання евклідової задачі Штейнера

Show simple item record

dc.contributor.author Євтушенко, Ольга
dc.date.accessioned 2016-04-22T06:54:32Z
dc.date.available 2016-04-22T06:54:32Z
dc.date.issued 2015
dc.identifier.citation Євтушенко О. Я. Застосування тріангуляції Делоне для розв’язання евклідової задачі Штейнера / Євтушенко О. Я. // Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 62-68. uk
dc.identifier.uri http://ekmair.ukma.edu.ua/handle/123456789/8932
dc.description.abstract 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. en
dc.description.abstract Евклідову задачу Штейнера сформульовано як задачу декомпозиції. Описано та проаналізовано застосування тріангуляції Делоне у відомих евристичних алгоритмах для розв’язання евклідової задачі Штейнера. Проведено обчислювальне дослідження та аналіз для оцінки графа Делоне як основи для пошуку дерева Штейнера. uk
dc.language.iso uk uk
dc.subject евклідова задача Штейнера uk
dc.subject дерево Штейнера uk
dc.subject тріангуляція Делоне uk
dc.subject повне дерево Штейнера uk
dc.title Застосування тріангуляції Делоне для розв’язання евклідової задачі Штейнера uk
dc.title.alternative Using Delaunay triangulation to solve the euclidean Steiner tree problem uk
dc.type Article uk
dc.status first published uk
dc.relation.source Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 62-68. uk


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account

Statistics