An La

collaborators

2 papers

cs.CG2025

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 + ε)$ -spanner with maximum degree $O ~ (ε^{- d + 1})$ and…

cs.DS2024

New weighted additive spanners

An La, Hung Le

Ahmed, Bodwin, Sahneh, Kobourov, and Spence (WG 2020) introduced additive spanners for weighted graphs and constructed (i) a $+ 2 W_{m a x}$ spanner with $O (n^{3/2})$ edges and (ii) a…