Frederickson showed that an r-division can be found in O(n log n) time by recursive application of separator theorem.
Фредериксон показал, что r-деление может быть найдено за время O(n log n) путём рекурсивного применения теоремы о разбиении.