Computing shortest non-trivial cycles on orientable surfaces of bounded genus in almost linear time (2006)

by M Kutz
Venue:In Proceedings of the 22nd Annual ACM Symposium on Computational Geometry (SOCG