Optimal pants decompositions and shortest homotopic cycles on an orientable surface

DOI10.1145/1255443.1255446MaRDI QIDQ3546339zbMATH OpenOpenAlexFDO

Authors É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) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) General geometric structures on low-dimensional manifolds (57M50) Relations of low-dimensional topology with graph theory (57M15)

Cited in

(10)

• Homology of cellular structures allowing multi-incidence
• 3D volumetric isotopological meshing for finite element and isogeometric based reduced order modeling
• A genus oblivious approach to cross parameterization
• Computing the shortest essential cycle
• Isogeometric analysis-suitable trivariate NURBS models from standard B-Rep models
• Testing graph isotopy on surfaces
• Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants
• Minimum Cuts in Surface Graphs
• Shortest path embeddings of graphs on surfaces
• Global minimum cuts in surface embedded graphs

This page was built for publication: Optimal pants decompositions and shortest homotopic cycles on an orientable surface

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3546339)