Sergio Cabello, Éric Colin de Verdière, Francis Lazarus. Output-sensitive algorithm for the edge-width of an embedded graph. In Jack Snoeyink, Mark de Berg, Joseph S. B. Mitchell, Günter Rote, Monique Teillaud, editors, Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010. pages 147-155, ACM, 2010. [doi]
Abstract is missing.