Sergio Cabello, Éric Colin de Verdière, and Francis Lazarus. Algorithms for the edge-width of an embedded graph. Computational Geometry, 45:215–224, 2012.

Jeff Erickson and Kim Whittelsey. Transforming curves on surfaces redux. In 24rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 1646–1655, 2013.

Francis Lazarus and Julien Rivaud. On the homotopy test on surfaces. In 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS), pages 440–449, 2012.