Practical I/O-Efficient Multiway Separators

Svend C. Svendsen

We revisit the fundamental problem of I/O-efficiently computing $r$-way separators on planar graphs. An $r$-way separator divides a planar graph with $N$ vertices into $O(r)$ regio…