Circle Graphs Can Be Recognized in Linear Time

Christophe Paul, Ignaz Rutter. Circle Graphs Can Be Recognized in Linear Time. In Meena Mahajan, Florin Manea, Annabelle McIver, Kim Thang Nguyen, editors, 43rd International Symposium on Theoretical Aspects of Computer Science, STACS 2026, Grenoble, France, March 9-13, 2026. Volume 364 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. [doi]

Abstract

Abstract is missing.