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]

Authors

Greg Bodwin

This author has not been identified. Look up 'Greg Bodwin' in Google

Gary Hoppenworth

This author has not been identified. Look up 'Gary Hoppenworth' in Google