Изменения

Перейти к: навигация, поиск

Skip quadtree: определение, время работы

71 байт добавлено, 00:31, 23 сентября 2014
Запрос точек в прямоугольнике
Об упаковке
|statement=
Количество критических вершин на нулевом уровне дерева равно <tex>O(\varepsilon^{1-d})</tex>, где <tex>d</tex> - размерность пространства.
|proof=
Рассмотрим квадродерево <tex>T</tex>, состоящее только из критических вершин.
Анонимный участник

Навигация