Distributed Maximum Flow in Planar Graphs

Yaseen Abd-Elhaleem, Michal Dory, Merav Parter +1

The dual of a planar graph $G$ is a planar graph $G^{\ast }$ that has a vertex for each face of $G$ and an edge for each pair of adjacent faces of $G$. The profound relationship between…