The Single-Face Ideal Orientation Problem in Planar Graphs

Yipu Wang

We consider the ideal orientation problem in planar graphs. In this problem, we are given an undirected graph $G$ with positive edge lengths and $k$ pairs of distinct vertices $(s_…