Shiri Chechik

Learn More
This paper considers additive and purely additive spanners. We present a new purely additive spanner of size Õ(n) with additive stretch 4. This construction fills in the gap between the two existing(More)