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

dc.contributor.authorЄвтушенко, Ольга
dc.date.accessioned2016-04-22T06:54:32Z
dc.date.available2016-04-22T06:54:32Z
dc.date.issued2015
dc.description.abstractЕвклідову задачу Штейнера сформульовано як задачу декомпозиції. Описано та проаналізовано застосування тріангуляції Делоне у відомих евристичних алгоритмах для розв’язання евклідової задачі Штейнера. Проведено обчислювальне дослідження та аналіз для оцінки графа Делоне як основи для пошуку дерева Штейнера.uk
dc.identifier.citationЄвтушенко О. Я. Застосування тріангуляції Делоне для розв’язання евклідової задачі Штейнера / Євтушенко О. Я. // Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 62-68.uk
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/8932
dc.language.isoukuk
dc.relation.sourceНаукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 62-68.uk
dc.statusfirst publisheduk
dc.subjectевклідова задача Штейнераuk
dc.subjectдерево Штейнераuk
dc.subjectтріангуляція Делонеuk
dc.subjectповне дерево Штейнераuk
dc.titleЗастосування тріангуляції Делоне для розв’язання евклідової задачі Штейнераuk
dc.title.alternativeUsing Delaunay triangulation to solve the euclidean Steiner tree problemuk
dc.typeArticleuk
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Yevtushenko_Zastosuvannia_trianhuliatsii_Delone.pdf
Size:
377.75 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description: