Piotr Indyk, Anastasios Sidiropoulos. Probabilistic embeddings of bounded genus graphs into planar graphs. In Jeff Erickson, editor, Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007. pages 204-209, ACM, 2007. [doi]
Abstract is missing.