Дослідження присвячено розробці динамічної структури даних для розв'язання задач близькості на основі динамічної діаграми Вороного. Така структура даних може бути ядром моделі єдиного алгоритмічного середовища (МЄАС) та архітектури її реалізації на основі єдиної алгоритмічної платформи, для розв'язання комплексу задач візуалізації та комп'ютерного моделювання. Структуру даних побудовано на основі стратегії "розділяй та володарюй" за побудови діаграми Вороного. Подібно до оригінального алгоритму, зберігається двійкове дерево, яке представляє діаграму Вороного, але визначаються три нові операції: вставка, видалення та балансування. Для забезпечення ефективності операцій пропонується використати червоно-чорне дерево. Загалом запропонована структура даних показує набагато кращі результати, ніж оригінальний статичний алгоритм. У порівнянні з існуючими алгоритмами, дана структура є одночасно простою та ефективною. На базі динамічної діаграми Вороного можливо створити єдине алгоритмічне середовище для ефективного моделювання динамічних процесів.

• Марченко Олександр Анатолійович (1958–) (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"