A graph G is a max point-tolerance (MPT) graph if each vertex v of G can be mapped to a
pointed-interval (I v, pv) where I v is an interval of R and pv∈ I v such that uv is an edge of G …

We study subclasses of grid intersection graphs from the perspective of order dimension. We
show that partial orders of height two whose comparability graph is a grid intersection graph …

Identity by descent (IBD) can be reliably detected for long shared DNA segments, which are
found in related individuals. However, many studies contain cohorts of unrelated individuals …

Stick graphs are defined as follows. Let A (respectively B) be a set of vertical (respectively
horizontal) segments in the plane such that the bottom endpoints of the segments in A and …

Interbreeding between human ancestors and other hominins has been extensively studied
outside of Africa, but their shared history within Africa has received less study. However …

In this thesis, we consider several aspects of representations of graphs in the plane. We
consider mainly intersection and visibility representations of graphs. In both kind of …

We analyze the sharing of very short identity by descent (IBD) segments between humans,
Neandertals, and Denisovans to gain new insights into their demographic history. Short IBD …

Abstract A Stick graph G=(A∪ B, E) is the intersection graph of a set A of horizontal
segments and a set B of vertical segments in the plane, whose left and respectively bottom …

Stick graphs are intersection graphs of horizontal and vertical line segments that all touch a
line of slope-1 and lie above this line. De Luca et al. GD'18 considered the recognition …

A loss of heterozygosity (LOH) event occurs when, by the laws of Mendelian inheritance, an
individual should be heterozygote at a given site but, due to a deletion polymorphism, is not …