Lower bounds for additive spanners, emulators, and more. (2006)

by David P Woodruff
Venue:In 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS