Sergio Cabello, Éric Colin de Verdière, Francis Lazarus. Finding shortest non-trivial cycles in directed graphs on surfaces. 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 156-165, ACM, 2010. [doi]
Abstract is missing.