Frederickson showed that an r-division can be found in O(n log n) time by recursive application of separator theorem.
Ο Frederickson έδειξε ότι μια r-διαίρεση μπορεί να βρεθεί σε O (n log n) χρόνο με επαναλαμβανόμενη εφαρμογή του διαχωριστικού θεωρήματος.