Уклонение от столкновения двух точек, движущихся по кусочно-линейным траекториям

Скорочена інформація про документ
dc.contributor.authorВодолазский, Е. В.
dc.contributor.authorКрюков, В. И.
dc.contributor.facultyФізико-технічнийuk
dc.contributor.institutionНаціональний технічний університет України «Київський політехнічний інститут».uk
dc.date.accessioned2016-07-14T10:04:36Z
dc.date.available2016-07-14T10:04:36Z
dc.date.issued2015
dc.description.abstractruИсследовано движение двух точек по заданным для них траекториям без столкновения, без скачков и без возврата в уже пройденные точки. Задача состоит в ответе на вопрос, могут ли точки пройти по своим траекториям так, чтобы ни в какой момент времени не оказаться близкими друг к другу. Разработан алгоритм, решающий эту задачу за время порядка (m n), где m и n – количества отрезков в траекториях.uk
dc.event.date2015-05-21
dc.event.placeКиївuk
dc.format.pagerangeС. 39-42uk
dc.identifier.citationВодолазский, Е. В. Уклонение от столкновения двух точек, движущихся по кусочно-линейным траекториям / Е. В. Водолазский, В. И. Крюков // Матеріали XIII Всеукраїнської науково-практичної конференції студентів, аспiрантiв та молодих вчених «Теоретичні i прикладні проблеми фізики, математики та інформатики», м. Київ, 21-23 травня 2015. – Київ : НТУУ «КПІ». – 2015. – С. 39-42. – Бібліогр.: 4 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/17034
dc.language.isoruuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.source.nameXIII Всеукраїнська науково-практична конференція студентів, аспiрантiв та молодих вчених «Теоретичні i прикладні проблеми фізики, математики та інформатики»uk
dc.status.pubpublisheduk
dc.subjectвычислительная геометрияuk
dc.subjectвычислительная сложностьuk
dc.subjectдвижение объектовuk
dc.subject.udc519.6uk
dc.titleУклонение от столкновения двух точек, движущихся по кусочно-линейным траекториямuk
dc.title.eventXIII Всеукраїнської науково-практична конференція студентів, аспiрантiв та молодих вчених «Теоретичні i прикладні проблеми фізики, математики та інформатики»uk
dc.typeArticleuk
thesis.degree.levelotheruk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
VodolazskyiKriukov.pdf
Розмір:
431.35 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Секція «Теоретичнi та прикладнi проблеми математики та інформатики»