Hamiltonian-with-Handles Graphs and the k-Spine Drawability Problem

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]

@inproceedings{GiacomoDLS04,
  title = {Hamiltonian-with-Handles Graphs and the k-Spine Drawability Problem},
  author = {Emilio Di Giacomo and Walter Didimo and Giuseppe Liotta and Matthew Suderman},
  year = {2004},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3383&spage=262},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/GiacomoDLS04},
  cites = {0},
  citedby = {0},
  pages = {262-272},
  booktitle = {Graph Drawing, 12th International Symposium, GD 2004, New York, NY, USA, September 29 - October 2, 2004, Revised Selected Papers},
  editor = {János Pach},
  volume = {3383},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-24528-6},
}