research
∙
03/29/2023
On the complexity of embedding in graph products
Graph embedding, especially as a subgraph of a grid, is an old topic in ...
share
research
∙
12/13/2022
On computing the vertex connectivity of 1-plane graphs
A graph is called 1-plane if it has an embedding in the plane where each...
research
∙
09/01/2022
Visibility Representations of Toroidal and Klein-bottle Graphs
In this paper, we study visibility representations of graphs that are em...
research
∙
08/17/2021
Distant Representatives for Rectangles in the Plane
The input to the distant representatives problem is a set of n objects i...
research
∙
09/15/2020
Drawing outer-1-planar graphs revisited
In a recent article (Auer et al, Algorithmica 2016) it was claimed that ...
research
∙
08/31/2017
