Improved Compression of the Okamura-Seymour Metric

Shay Mozes, Nathan Wallheimer, Oren Weimann

Let $G=(V,E)$ be an undirected unweighted planar graph. Consider a vector storing the distances from an arbitrary vertex $v$ to all vertices $S=\{s_1,s_2,\dots ,s_k\}$ of…