Наукова періодика України Вісник Київського національного університету імені Тараса Шевченка

Терещенко В. М. 
Модифікація методу ланцюгів для задачі локалізації точки / В. М. Терещенко // Вісник Київського національного університету імені Тараса Шевченка. Серія : Фізико-математичні науки. - 2013. - Вип. 2. - С. 233-236. - Режим доступу: http://nbuv.gov.ua/UJRN/VKNU_fiz_mat_2013_2_42
Запропоновано модифікацію методу ланцюгів для розв'язання задачі локалізації точки на площині. Запропонована модифікація стосується побудови нової структури даних у вигляді орієнтованого ациклічного графа, яка надає змогу локалізувати точку за O(logn) часу, використовуючи O(n) пам'яті.
  Повний текст PDF - 1.05 Mb    Зміст випуску     Цитування публікації

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

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

    Терещенко В. М. Модифікація методу ланцюгів для задачі локалізації точки / В. М. Терещенко // Вісник Київського національного університету імені Тараса Шевченка. Серія : Фізико-математичні науки. - 2013. - Вип. 2. - С. 233-236. - Режим доступу: http://nbuv.gov.ua/UJRN/VKNU_fiz_mat_2013_2_42.
    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Терещенко Василь Миколайович (фізико-математичні науки)
    •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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