Improved Weighted Additive Spanners

Michael Elkin, Yuval Gitlitz, Ofer Neiman

Graph spanners and emulators are sparse structures that approximately preserve distances of the original graph. While there has been an extensive amount of work on additive spanner…