Computing shortest closed curves on non-orientable surfaces

Denys Bulavka, Éric Colin de Verdière, Niloufar Fuladi

We initiate the study of computing shortest non-separating simple closed curves with some given topological properties on non-orientable surfaces. While, for orientable surfaces, a…