3 papers
cs.CG2026
Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
An La, Hung Le, Shay Solomon +4
It is known that any -point set in the -dimensional Euclidean space , for , admits: 1) a -spanner with maximum degree a…
cs.DS2025
Dynamic Locality Sensitive Orderings in Doubling Metrics
An La, Hung Le
In their pioneering work, Chan, Har-Peled, and Jones (SICOMP 2020) introduced locality-sensitive ordering (LSO), and constructed an LSO with a constant number of orderings for poin…
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 spanner with edges and (ii) a…