Author

Oren Weimann

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

A Tight Bound for Facial Distance Patterns in Planar Graphs

Let $G$ be an undirected unweighted planar graph and let $S=(s_0,\dots,s_{k-1})$ be the vertices of a designated face, listed in cyclic order. Consider a vector that stores the distances from an arbitrary vertex $v$ to all vertices of $S$. The pattern of $v$ is obtained by taking the difference between every pair of co...

Viktor Fredslund-Hansen, S. Mozes, Oren Weimann · 0 citations

Preprint Aug 2026

$\tilde{\text{O}}$ptimal Distributed Maximum Flow Approximation in Undirected Planar Graphs

This paper presents the first distributed near-optimal $\tilde O(D)$-rounds $(1-o(1))$-approximation algorithm for Maximum $st$-Flow in general undirected planar graphs.

Yaseen Abd-Elhaleem, Michal Dory, Oren Weimann · 0 citations