Probabilistic embeddings of bounded genus graphs into planar graphs (2007)

by P Indyk, A Sidiropoulos
Venue:In Proc. 23rd Annual ACM Symposium on Computational Geometry