Kutz, Martin Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Kutz, M. (2006). Computing Shortest Non-Trivial Cycles on Orientable Surfaces of Bounded Genus in Almost Linear Time. In Proceedings of the 22nd Annual Symposium on Computational Geometry, SCG'06 (pp. 430-437). New York, USA: ACM.