@Article{ccl-aeweg-11l,
  author       = "Cabello, Sergio and Colin de Verdi{\`e}re, {\'E}ric
                 and Lazarus, Francis",
  title        = "Algorithms for the edge-width of an embedded graph",
  journal      = "Computational Geometry: Theory and Applications",
  year         = "2011",
  volume       = "45",
  pages        = "215--224",
  note         = "Preliminary version entitled \emph{Output-sensitive
                 algorithm for the edge-width of an embedded graph} in
                 \emph{ACM Symposium on Computational Geometry} 2010",
}