The Hamiltonian circuit problem for circle graphs is NP-complete
scientific article; zbMATH DE number 4115967