Optimal system of loops on an orientable surface

DOI10.1007/s00454-004-1150-2zbMath1076.57018OpenAlexW1973952022MaRDI QIDQ1773896

Francis Lazarus, Éric Colin de Verdière

Publication date: 28 April 2005

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-004-1150-2

zbMATH Keywords

homotopy classcombinatorial surfacealgorithm with polynomial running time

Mathematics Subject Classification ID

General topology of complexes (57Q05) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Software, source code, etc. for problems pertaining to manifolds and cell complexes (57-04)

Related Items

Schnyder woods for higher genus triangulated surfaces, with applications to encoding, Testing graph isotopy on surfaces, Splitting (complicated) surfaces is hard, Localized homology, Robust Polylines Tracing for N-Symmetry Direction Field on Triangulated Surfaces, A Census of Plane Graphs with Polyline Edges