Наукова періодика України Математичні машини і системи

Терещенко В. М. 
Задача динамічної локалізації точки на незв’язному графі / В. М. Терещенко, В. І. Пузирей // Математичні машини і системи. - 2012. - № 4. - С. 52-58. - Режим доступу: http://nbuv.gov.ua/UJRN/MMS_2012_4_7
Запропоновано розв'язок задачі динамічної локалізації точки на незв'язному графі за час O(log N) з використанням O(N) пам'яті. Розроблено структуру даних на основі червоно-чорного дерева, що підтримує операції вставки і вилучення ребер за час O(log N), а також введено порядок над відрізками всередині смуги і знаходження сусіднього ребра.
  Повний текст PDF - 239.621 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Терещенко В.
  • Пузирей В.

    • Бібліографічний опис для цитування:

    Терещенко В. М. Задача динамічної локалізації точки на незв’язному графі / В. М. Терещенко, В. І. Пузирей // Математичні машини і системи. - 2012. - № 4. - С. 52-58. - Режим доступу: http://nbuv.gov.ua/UJRN/MMS_2012_4_7.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського