Optimal pants decompositions and shortest homotopic cycles on an orientable surface

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

Mathematics Subject Classification ID

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