Completed
Shortest cut graph: result
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
