Output-sensitive algorithm for the edge-width of an embedded graph (2010)

by S Cabello, É Colin de Verdière, F Lazarus
Venue:In Proceedings of the 26th Annual ACM Symposium on Computational Geometry (SOCG