However, it is possible to construct an entire separator hierarchy in linear time, by using the Lipton–Tarjan breadth-first layering approach and by using appropriate data structures to perform each partition step in sublinear time.
Ωστόσο, είναι δυνατό να κατασκευαστεί μια ολόκληρη διαχωριστή ιεραρχία σε γραμμικό χρόνο, χρησιμοποιώντας το εύρος-πρώτη προσέγγιση διαστρωμάτωσης Lipton-Tarjan και με τη χρήση κατάλληλων δομών δεδομένων s για την εκτέλεση του κάθε βήματος διαμέρισης στο γραμμικό χρόνο.