Csaba P. Gabor, Wen-Lian Hsu, Kenneth J. Supowit: Recognizing Circle Graphs in Polynomial Time. FOCS 1985: 106-116