Yu Chen

collaborators

4 papers

cs.DS2026

Paths and Intersections: Recognizing Outerplanar Metrics

Yu Chen, Zihan Tan

We study the following distance realization problem: given a metric $D$ on a set $T$ of terminals, does there exist an (edge-weighted) outerplanar graph $G$ , such that $T\subseteq…

cs.DS2026

Paths and Intersections: Minimum Realization of Okamura-Seymour Instances

Yu Chen, Pavlo Pylyavskyy, Zihan Tan

We study the inverse problem for shortest-path metrics of Okamura-Seymour (OS) instances. Given an OS metric $D$ on a cyclically ordered terminal set $T$ , the goal is to find minim…

cs.DS2026

Lower Bounds on Flow Sparsifiers with Steiner Nodes

Yu Chen, Zihan Tan, Mingyang Yang

Given a large graph $G$ with a set of its $k$ vertices called terminals, a \emph{quality- $q$ flow sparsifier} is a small graph $G^{'}$ that contains the terminals and preserves all mu…

cs.DS2025

Lower Bounds on Tree Covers

Yu Chen, Zihan Tan, Hangyu Xu

Given an $n$ -point metric space $(X, d_{X})$ , a tree cover $T$ is a set of $∣ T ∣ = k$ trees on $X$ such that every pair of vertices in $X$ has a low-distortion path i…