A Linear-Time Algorithm for Product Structure in Planar Graphs

Prosenjit Bose, Kaya Gouin, Pat Morin +1

The \emph{Product Structure Theorem} for planar graphs (Dujmović et al.\ \emph{JACM}, \textbf{67}(4):22) states that any planar graph is contained in the strong product of a planar…