The planar Hamiltonian circuit problem is NPcomplete (1976)

by M R Garey, D S Johnson, R E Tarjan
Venue:SIAM J. Comput