Completed
Open problem: Computing shortest pants decompositions
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Optimal Topological Simplification of Surfaces
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Graphs on surfaces
- 3 Overview
- 4 Related fields
- 5 Property of shortest non-trivial loops
- 6 Surface topology ← graph theory
- 7 Shortest cut graph: result
- 8 Algorithm sketch
- 9 Computing overall shortest cut graph
- 10 A glimpse of hard instances
- 11 Open problem: Computing shortest pants decompositions
