Optimal pants decompositions and shortest homotopic cycles on an orientable surface

Journal of the ACM

Volumn 54, Issue 4, 2007, Pages

  De Verdière, Éric Colin ^a   Lazarus, Francis ^b  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b GIPSA LAB   (France)

Author keywords

Combinatorial optimization; Combinatorial surface; Computational topology; Homotopy; Pants decomposition

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; GRAPH THEORY; PROBLEM SOLVING; SINGULAR VALUE DECOMPOSITION;

COMBINATORIAL SURFACE; PANTS DECOMPOSITION; SHORTEST CYCLE;

SURFACE STRUCTURE;

EID: 34547814324     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/1255443.1255446     Document Type: Article

References (0)