5 citations · 27 across the 31 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.DS2020
On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs
Vincent Cohen-Addad, Arnold Filtser, Philip N. Klein +1
Understanding the structure of minor-free metrics, namely shortest path metrics obtained over a weighted graph excluding a fixed minor, has been an important research direction sin…
cs.DS2020★ 4 cited
A Unified Framework for Light Spanners
Hung Le, Shay Solomon
Seminal works on light spanners over the years have provided spanners with optimal lightness in various graph classes, such as general graphs, Euclidean spanners, and minor-free gr…
cs.CG2020★ 2 cited
Light Euclidean Spanners with Steiner Points
Hung Le, Shay Solomon
The FOCS'19 paper of Le and Solomon, culminating a long line of research on Euclidean spanners, proves that the lightness (normalized weight) of the greedy -spanner in $\mat…