[PDF][PDF] Parameterized Algorithms for Geometric Intersection Graphs

RNDDA Cagırıcı - is.muni.cz
This thesis immerses itself in the landscape of graph theory, with a central focus on the
parameterized complexity of the graph isomorphism and class recognition problems on H …

Unit disk visibility graphs

DA Cagırıcı, O Cagırıcı - Discrete Mathematics Days 2022, 2022 - books.google.com
We study unit disk visibility graphs, where the visibility relation between a pair of geometric
entities is defined by not only obstacles, but also the distance between them. This particular …

[PDF][PDF] Computational Aspects of Problems on Visibility and Disk Graph Representations.

O Qagirici - CoRR, 2021 - is.muni.cz
This thesis focuses on two concepts which are widely studied in the field of computational
geometry. Namely, visibility and unit disk graphs. In the field of visibility, we have studied the …