The size of the separators for k-ply ball intersection graphs and for k-nearest-neighbor graphs is O(k1/dn1 − 1/d).
Το μέγεθος των διαχωριστών για k-ply μπάλες kγραφημάτων και γραφήματα k-πλησιέστερου γείτονα είναι O(k1/dn1 − 1/d).