research
∙
06/10/2023
Computational Complexity of Covering Disconnected Multigraphs
The notion of graph covers is a discretization of covering spaces introd...
share
research
∙
04/08/2022
List covering of regular multigraphs
A graph covering projection, also known as a locally bijective homomorph...
research
∙
08/30/2021
Extending Partial Representations of Circular-Arc Graphs
The partial representation extension problem generalizes the recognition...
research
∙
03/28/2021
Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
We initiate the study of computational complexity of graph coverings, ak...
research
∙
02/22/2020
On Layered Fan-Planar Graph Drawings
In this paper, we study fan-planar drawings that use h layers and are pr...
research
∙
09/24/2019
On the edge-length ratio of 2-trees
We study planar straight-line drawings of graphs that minimize the ratio...
research
∙
02/21/2019