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. Inf. Media Technol., 8(3):685–694, 2013.
Finding a Hamiltonian Path in a Cube with Specified Turns is Hard [link]Paper  doi  bibtex   
@article{DBLP:journals/imt/AbelDDELS13,
  author       = {Zachary Abel and
                  Erik D. Demaine and
                  Martin L. Demaine and
                  Sarah Eisenstat and
                  Jayson Lynch and
                  Tao B. Schardl},
  title        = {Finding a Hamiltonian Path in a Cube with Specified Turns is Hard},
  journal      = {Inf. Media Technol.},
  volume       = {8},
  number       = {3},
  pages        = {685--694},
  year         = {2013},
  url          = {https://doi.org/10.11185/imt.8.685},
  doi          = {10.11185/IMT.8.685},
  timestamp    = {Sat, 31 Aug 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/imt/AbelDDELS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0