Декомпозиция на значительно удаленные пары для графа единичных дисков: различия между версиями

'''Теорема 1. Пусть дано множество S из n точек в пространстве <math>\mathbb{R}^d</math> и коэффициент удаленности s, такой, что существует декомпозиция S на значительно удаленные пары относительно s, состоящая из <math>O(s^d d^{d/2} n) \;</math> пар вида <math>(A_i, B_i) \;</math>. Она может быть построена за время <math>O(d \; n \; log \; n + s^d d^{d/2+1} n)</math>.'''