Showing cs.CGShow all
2 papers · 1 filter
cs.CG2022
APUD(1,1) Recognition in Polynomial Time
Deniz Ağaoğlu Çağırıcı, Onur Çağırıcı
A unit disk graph is the intersection graph of a set of disk of unit radius in the Euclidean plane. In 1998, Breu and Kirkpatrick showed that the recognition problem for unit disk…
cs.CG2021
Unit Disk Visibility Graphs
Onur Çağırıcı, Deniz Ağaoğlu
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. That…