A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time.

Stephen Alstrup, Agelos Georgakopoulos, Eva Rotenberg, Carsten Thomassen

Browse the full SODA paper archive.