Optimal pants decompositions and shortest homotopic cycles on an orientable surface
From MaRDI portal
Publication:3546339
DOI10.1145/1255443.1255446zbMath1311.57006OpenAlexW2026368027MaRDI QIDQ3546339
Éric Colin de Verdière, Francis Lazarus
Publication date: 21 December 2008
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1255443.1255446
Analysis of algorithms (68W40) Combinatorial optimization (90C27) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) General geometric structures on low-dimensional manifolds (57M50) Relations of low-dimensional topology with graph theory (57M15)
Related Items (11)
Minimum Cuts in Surface Graphs ⋮ Computing the shortest essential cycle ⋮ Shortest path embeddings of graphs on surfaces ⋮ Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants ⋮ Testing graph isotopy on surfaces ⋮ A genus oblivious approach to cross parameterization ⋮ Isogeometric analysis-suitable trivariate NURBS models from standard B-Rep models ⋮ 3D volumetric isotopological meshing for finite element and isogeometric based reduced order modeling ⋮ Unnamed Item ⋮ Discrete systolic inequalities and decompositions of triangulated surfaces ⋮ Homology of cellular structures allowing multi-incidence
This page was built for publication: Optimal pants decompositions and shortest homotopic cycles on an orientable surface