Reconfiguring Simple ST Hamiltonian Paths in Rectangular Grid Graphs

Reconfiguring Simple ST Hamiltonian Paths in Rectangular Grid Graphs

Explore the reconfiguration of simple s,t Hamiltonian paths in rectangular grid graphs in this 22-minute conference talk from IWOCA 2021. Delve into the structure of simple paths, the mechanism of pairing switches using the "Zip" technique, and the algorithm for transforming paths. Examine various scenarios, including the transformation from simple to canonical paths, and understand the contributions made to this field of study. Conclude by considering open problems and future research directions in the reconfiguration of Hamiltonian paths in grid graphs.