research
∙
12/11/2022
Beyond circular-arc graphs – recognizing lollipop graphs and medusa graphs
In 1992 Biró, Hujter and Tuza introduced, for every fixed connected grap...
share
research
∙
10/08/2022
APUD(1,1) Recognition in Polynomial Time
A unit disk graph is the intersection graph of a set of disk of unit rad...
research
∙
06/27/2022
Recognition and Isomorphism of Proper U-graphs in FPT-time
An H-graph is an intersection graph of connected subgraphs of a suitable...
research
∙
11/21/2021