У статті запропоновано розв'язок задачі динамічної локалізації точки на незв'язаному графі за час О (log N) з використанням О (N) пам'яті. Розроблено структуру даних на основі червоно-чорного дерева, що підтримує операції вставки і вилучення ребер за час О (log N), а також введено порядок над відрізками всередині смуги і знаходження сусіднього ребра.