Computing shortest closed curves on non-orientable surfaces
Denys Bulavka,Éric Colin de Verdière,Niloufar Fuladi
2024-03-18
Abstract: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, any two non-separating simple closed curves are related by a self-homeomorphism of the surface, and computing shortest such curves has been vastly studied, for non-orientable ones the classification of non-separating simple closed curves up to ambient homeomorphism is subtler, depending on whether the curve is one-sided or two-sided, and whether it is orienting or not (whether it cuts the surface into an orientable one).
Computational Geometry,Computational Complexity,Geometric Topology