Structured Recursive Separator Decompositions for Planar Graphs in Linear Time
∗ [Extended Abstract]
Philip N. Klein Shay Mozes Christian Sommer Brown University MIT [email protected] Providence, RI Cambridge, MA [email protected] [email protected]
ABSTRACT divide-and-conquer strategy [36, 10, 45, 44]. Graphs with Given a triangulated planar graph G on n vertices and an small recursive separators include planar graphs [51, 35, 11, integer r