2 papers
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…