This paper considers additive and purely additive spanners. We present a new purely additive spanner of sizẽ O(n 7/5
Chechik REF presented a (1, 4)-spanner O(n 7/5 ) edges.
New Additive Spanners
SODA
Mathematics Computer Science