5 papers
On grounded L-graphs and their relatives
Vít Jelínek, Martin Töpfer
We consider the graph class Grounded-L corresponding to graphs that admit an intersection representation by L-shaped curves, where additionally the topmost points of each curve are…
On the Simultaneous Minimum Spanning Trees Problem
Matěj Konečný, Stanislav Kučera, Jana Novotná +4
Simultaneous Embedding with Fixed Edges (SEFE) is a problem where given planar graphs we ask whether they can be simultaneously embedded so that the embedding of each graph is…
Minimal Sum Labeling of Graphs
Matěj Konečný, Stanislav Kučera, Jana Novotná +3
A graph is called a sum graph if there is a so-called sum labeling of , i.e. an injective function such that for every it h…
Squarability of rectangle arrangements
Matěj Konečný, Stanislav Kučera, Michal Opler +3
We study when an arrangement of axis-aligned rectangles can be transformed into an arrangement of axis-aligned squares in while preserving its structure. We found a…
On -Topological Intersection Graphs
Steven Chaplick, Martin Töpfer, Jan Voborník +1
Biró et al. (1992) introduced -graphs, intersection graphs of connected subgraphs of a subdivision of a graph . They are related to many classes of geometric intersection gra…