An approximation algorithm for the hamiltonian walk problem on maximal planar graphs

Takao Nishizeki, Takao Asano, Takahiro Watanabe. An approximation algorithm for the hamiltonian walk problem on maximal planar graphs. Discrete Applied Mathematics, 5(2):211-222, 1983. [doi]

@article{NishizekiAW83,
  title = {An approximation algorithm for the hamiltonian walk problem on maximal planar graphs},
  author = {Takao Nishizeki and Takao Asano and Takahiro Watanabe},
  year = {1983},
  doi = {10.1016/0166-218X(83)90042-2},
  url = {http://dx.doi.org/10.1016/0166-218X(83)90042-2},
  researchr = {https://researchr.org/publication/NishizekiAW83},
  cites = {0},
  citedby = {0},
  journal = {Discrete Applied Mathematics},
  volume = {5},
  number = {2},
  pages = {211-222},
}