Shuang Yang

collaborators

2 papers

cs.DS2026

Planar Embedding of Okamura-Seymour Quasimetrics in Polynomial Time with an Application to Distributed SSSP

Hung Le, Hector Tierno, Shuang Yang

A quasi-metric $(T, I^´_{T})$ is an Okamura-Seymour quasimetric if there exists an edge-weighted planar embedded directed graph $G = (V, E, w)$ such that $T$ is a set of terminals on the…

cs.CG2026

Optimal Bounds for Spanners and Tree Covers in Doubling Metrics

An La, Hung Le, Shay Solomon +4

It is known that any $n$ -point set in the $d$ -dimensional Euclidean space $R^{d}$ , for $d = O (1)$ , admits: 1) a $(1 + I^µ)$ -spanner with maximum degree $O ~ (I^µ^{- d + 1})$ a…