Jeff Erickson. Shortest non-trivial cycles in directed surface graphs. In Ferran Hurtado, Marc J. van Kreveld, editors, Proceedings of the 27th ACM Symposium on Computational Geometry, Paris, France, June 13-15, 2011. pages 236-243, ACM, 2011. [doi]
Abstract is missing.