5 citations · 27 across the 31 of their papers we have counts for
Showing 2021 · cs.CGShow all
2 papers · 2 filters
cs.CG2021
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…
cs.CG2021★ 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…