Constant Congestion Routing of Symmetric Demands in Planar Directed Graphs
暂无分享,去创建一个
We study the problem of routing symmetric demand pairs in planar digraphs. The input consists of a directed planar graph $G=(V,E)$ and a collection of $k$ source-destination pairs $\mathcal{M} = \{...