Circle Graphs Can Be Recognized in Linear Time.

Christophe Paul, Ignaz Rutter

Browse the full STACS paper archive.