A Randomly Embedded Random Graph is Not a Spanner

Abbas Mehrabian. A Randomly Embedded Random Graph is Not a Spanner. In Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011. 2011. [doi]

Abstract

Abstract is missing.