1 citations · 1 across the 4 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2025★ 2 cited
Towards a Unified Theory of Light Spanners I: Fast (Yet Optimal) Constructions
Hung Le, Shay Solomon
Seminal works on light spanners over the years provide spanners with optimal lightness in various graph classes, such as in general graphs, Euclidean spanners, and minor-free graph…
cs.CG2024
Greedy Spanners in Euclidean Spaces Admit Sublinear Separators
Hung Le, Cuong Than
The greedy spanner in a low dimensional Euclidean space is a fundamental geometric construction that has been extensively studied over three decades as it possesses the two most ba…