Sándor Kisfaludi-Bak, Tom C. van der Zanden. On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs. In Dimitris Fotakis, Aris Pagourtzis, Vangelis Th. Paschos, editors, Algorithms and Complexity - 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings. Volume 10236 of Lecture Notes in Computer Science, pages 369-380, 2017. [doi]
Abstract is missing.