Chordal graphs are intersection graphs of subtrees of a tree T. We investigate the complexity
of the partial representation extension problem for chordal graphs. A partial representation …

The partial representation extension problem is a recently introduced generalization of the
recognition problem. A circle graph is an intersection graph of chords of a circle. We study …

For a graph G, a function ψ ψ is called a bar visibility representation of G when for each
vertex v ∈ V (G) v∈ V (G), ψ (v) ψ (v) is a horizontal line segment (bar) and uv ∈ E (G) uv∈ …

The partial representation extension problem generalizes the recognition problem for
classes of graphs defined in terms of geometric representations. We consider this problem …

Klavík et al. arxiv: 1207.6960 recently introduced a generalization of recognition called the
bounded representation problem which we study for the classes of interval and proper …

The recently introduced problem of extending partial interval representations asks, for an
interval graph with some intervals pre-drawn by the input, whether the partial representation …

In this thesis, we study geometric intersection representations of graphs. For a fixed class,
the well-known recognition problem asks whether a given graph belongs to this class. We …