Застосування тріангуляції Делоне для розв’язання евклідової задачі Штейнера
dc.contributor.author | Євтушенко, Ольга | |
dc.date.accessioned | 2016-04-22T06:54:32Z | |
dc.date.available | 2016-04-22T06:54:32Z | |
dc.date.issued | 2015 | |
dc.description.abstract | Евклідову задачу Штейнера сформульовано як задачу декомпозиції. Описано та проаналізовано застосування тріангуляції Делоне у відомих евристичних алгоритмах для розв’язання евклідової задачі Штейнера. Проведено обчислювальне дослідження та аналіз для оцінки графа Делоне як основи для пошуку дерева Штейнера. | uk |
dc.identifier.citation | Євтушенко О. Я. Застосування тріангуляції Делоне для розв’язання евклідової задачі Штейнера / Євтушенко О. Я. // Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 62-68. | uk |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/8932 | |
dc.language.iso | uk | uk |
dc.relation.source | Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 62-68. | uk |
dc.status | first published | 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 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Yevtushenko_Zastosuvannia_trianhuliatsii_Delone.pdf
- Size:
- 377.75 KB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 7.54 KB
- Format:
- Item-specific license agreed upon to submission
- Description: