Extending partial representations of circle graphs in near-linear time

DOI10.4230/LIPICS.MFCS.2022.25MaRDI QIDQ6584019FDOQ6584019

Authors: Guido Brückner, Ignaz Rutter, Peter Stumpf 

Publication date: 6 August 2024

zbMATH Keywords

recognition algorithmcircle graphspartial representation extensionsplit decomposition tree

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Extending partial representations of circle graphs in near-linear time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6584019)