Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Matthew Suderman. Hamiltonian-with-Handles Graphs and the k-Spine Drawability Problem. In János Pach, editor, Graph Drawing, 12th International Symposium, GD 2004, New York, NY, USA, September 29 - October 2, 2004, Revised Selected Papers. Volume 3383 of Lecture Notes in Computer Science, pages 262-272, Springer, 2004. [doi]
Abstract is missing.