@Article{cl-opdsh-07l
,   author =     "Colin de Verdi{\`e}re, {\'E}ric and Lazarus, Francis"
,   title =      "Optimal pants decompositions and shortest homotopic cycles on an orientable surface"
,   journal =    "Journal of the ACM"
,   year =       2007
,   month =      jul
,   volume =     54
,   number =     4
,   pages =      "Article No.~18"
,   note =       "A conference version appeared in \emph{Proc.\ Int.\ Symp.\ on Graph Drawing (GD)}, 2003.  A preliminary version appeared in \emph{Abstr.\ Europ.\ Workshop on Computational Geometry (EuroCG)}, 2003"
}