@article{Nishat_Srinivasan_Whitesides_2023, title={1-Complex $s,t$ Hamiltonian Paths: Structure and Reconfiguration in Rectangular Grids}, volume={27}, url={https://jgaa.info/index.php/jgaa/article/view/paper624}, DOI={10.7155/jgaa.00624}, abstractNote={We give a complete structure theorem for $1$-complex $s,t$ Hamiltonian paths in rectangular grid graphs. We use the structure theorem to design an algorithm to reconfigure one such path into any other in linear time, making a linear number of <i>switch</i> operations in grid cells. }, number={4}, journal={Journal of Graph Algorithms and Applications}, author={Nishat, Rahnuma Islam and Srinivasan, Venkatesh and Whitesides, Sue}, year={2023}, month={May}, pages={281–327} }