Подход к поиску оптимального пути между двумя точками на множестве преград
dc.contributor.author | Терещенко, В.Н. | |
dc.contributor.author | Янчик, Д. | |
dc.contributor.author | Пустовойтов, Д. | |
dc.contributor.author | Чернышов, Е. | |
dc.date.accessioned | 2014-03-23T15:27:52Z | |
dc.date.available | 2014-03-23T15:27:52Z | |
dc.date.issued | 2010 | |
dc.description.abstract | В статье представлен алгоритм поиска путей на плоскости с учетом преград в виде простых не пересекающихся многоугольников, со сложностью O(nln(n)) и использованием линейной памяти. | uk_UA |
dc.description.abstract | У роботі представлений алгоритм пошуку шляхів на площині з урахуванням перешкод у вигляді простих багатокутників, які не перетинаються, із складністю O(nln(n)) і використанням лінійної пам’яті. | uk_UA |
dc.identifier.citation | Подход к поиску оптимального пути между двумя точками на множестве преград / В.Н. Терещенко, Д. Янчик, Д. Пустовойтов, Е. Чернышов // Штучний інтелект. — 2010. — № 4. — С. 297-303. — Бібліогр.: 13 назв. — рос. | uk_UA |
dc.identifier.issn | 1561-5359 | |
dc.identifier.udc | 004.6(075.8) | |
dc.identifier.uri | https://nasplib.isofts.kiev.ua/handle/123456789/58411 | |
dc.language.iso | ru | uk_UA |
dc.publisher | Інститут проблем штучного інтелекту МОН України та НАН України | uk_UA |
dc.relation.ispartof | Штучний інтелект | |
dc.status | published earlier | uk_UA |
dc.subject | Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений | uk_UA |
dc.title | Подход к поиску оптимального пути между двумя точками на множестве преград | uk_UA |
dc.title.alternative | Підхід до пошуку оптимального шляху між двома точками на множині перешкод | uk_UA |
dc.title.alternative | An Approach to Finding the Optimal Path Between Two Points on a Set of Obstacles | uk_UA |
dc.type | Article | uk_UA |
Файли
Оригінальний контейнер
1 - 1 з 1
Завантаження...
- Назва:
- 37-Tereshchenko.pdf
- Розмір:
- 303.28 KB
- Формат:
- Adobe Portable Document Format
- Опис:
- Стаття
Контейнер ліцензії
1 - 1 з 1
Завантаження...
- Назва:
- license.txt
- Розмір:
- 441 B
- Формат:
- Item-specific license agreed upon to submission
- Опис: