Finding a Hamiltonian Path in a Cube with Specified Turns is Hard. Abel, Z., Demaine, E. D., Demaine, M. L., Eisenstat, S., Lynch, J., & Schardl, T. B. JIP, 21(3):368-377, 2013.
Finding a Hamiltonian Path in a Cube with Specified Turns is Hard [link]Paper  bibtex   
@article{ dblp2045679,
  title = {Finding a Hamiltonian Path in a Cube with Specified Turns is Hard},
  author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and Sarah Eisenstat and Jayson Lynch and Tao B. Schardl},
  author_short = {Abel, Z. and Demaine, E. D. and Demaine, M. L. and Eisenstat, S. and Lynch, J. and Schardl, T. B.},
  bibtype = {article},
  type = {article},
  year = {2013},
  key = {dblp2045679},
  id = {dblp2045679},
  biburl = {http://www.dblp.org/rec/bibtex/journals/jip/AbelDDELS13},
  url = {http://dx.doi.org/10.2197/ipsjjip.21.368},
  journal = {JIP},
  pages = {368-377},
  number = {3},
  volume = {21},
  text = {JIP 21(3):368-377 (2013)}
}

Downloads: 0