research
∙
09/05/2023
On 3-Coloring Circle Graphs
Given a graph G with a fixed vertex order ≺, one obtains a circle graph ...
share
research
∙
09/27/2022
Partial and Simultaneous Transitive Orientations via Modular Decomposition
A natural generalization of the recognition problem for a geometric grap...
research
∙
08/30/2021
Extending Partial Representations of Circular-Arc Graphs
The partial representation extension problem generalizes the recognition...
research
∙
08/20/2020
Drawing Tree-Based Phylogenetic Networks with Minimum Number of Crossings
In phylogenetics, tree-based networks are used to model and visualize th...
research
∙
08/14/2020
Towards a characterization of stretchable aligned graphs
We consider the problem of stretching pseudolines in a planar straight-l...
research
∙
08/23/2019
Simultaneous Representation of Proper and Unit Interval Graphs
In a confluence of combinatorics and geometry, simultaneous representati...
research
∙
08/29/2018