New Additive Spanner Lower Bounds by an Unlayered Obstacle Product

Greg Bodwin, Gary Hoppenworth. New Additive Spanner Lower Bounds by an Unlayered Obstacle Product. In 63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022. pages 778-788, IEEE, 2022. [doi]

Abstract

Abstract is missing.