Completed
Reconfiguring Simple st Hamiltonian Paths in Rectangular Grid Graphs
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Reconfiguring Simple ST Hamiltonian Paths in Rectangular Grid Graphs
Automatically move to the next video in the Classroom when playback concludes
- 1 Reconfiguring Simple st Hamiltonian Paths in Rectangular Grid Graphs
- 2 In this paper...
- 3 Rectangular Grid Graph G
- 4 An s,t Hamiltonian path
- 5 Reconfiguration......
- 6 Related work: Reconfiguring Hamiltonian cycles in grid graphs
- 7 Why study the problem
- 8 Reconfiguring simple paths
- 9 Operation: Pairs of Switches
- 10 A simple s,t Hamiltonian path
- 11 Structure of simple path: the regions
- 12 Mechanism to pair switches: Zip
- 13 The algorithm...
- 14 P to Canonical path: an example
- 15 Canonical to canonical path
- 16 Simple to Canonical: other scenarios
- 17 Summary of our contribution
- 18 Open problems...