Optimal pants decompositions and shortest homotopic cycles on an orientable surface
DOI10.1145/1255443.1255446zbMATH Open1311.57006OpenAlexW2026368027MaRDI QIDQ3546339FDOQ3546339
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
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)
