2 citations · 3 across the 3 of their papers we have counts for
1 paper · 1 filter
Kevin Lu, Virginia Vassilevska Williams, Nicole Wein +1
We obtain improved lower bounds for additive spanners, additive emulators, and diameter-reducing shortcut sets. Spanners and emulators are sparse graphs that approximately preserve…