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
∙
10/31/2021
Computational Aspects of Problems on Visibility and Disk Graph Representations
This thesis focuses on two concepts which are widely studied in the fiel...
research
∙
03/25/2021
Unit Disk Visibility Graphs
We study unit disk visibility graphs, where the visibility relation betw...
research
∙
04/05/2020
Clique-Width of Point Configurations
While structural width parameters (of the input) belong to the standard ...
research
∙
06/05/2019
On Colourability of Polygon Visibility Graphs
We study the problem of colouring visibility graphs of polygons. In part...
research
∙
04/18/2019
On conflict-free chromatic guarding of simple polygons
We study the problem of colouring the vertices of a polygon, such that e...
research
∙
11/24/2018
Axes-parallel unit disk graph recognition is NP-hard
Unit disk graphs are the intersection graphs of unit diameter disks in t...
research
∙
12/06/2017