Structured recursive separator decompositions for planar graphs in linear time.

Philip N. Klein, Shay Mozes, Christian Sommer

Browse the full STOC paper archive.