research
∙
05/16/2023
Using SAT to study plane Hamiltonian substructures in simple drawings
In 1988 Rafla conjectured that every simple drawing of a complete graph ...
share
research
∙
03/15/2023
The Number of Edges in Maximal 2-planar Graphs
A graph is 2-planar if it has local crossing number two, that is, it can...
research
∙
08/30/2021
Simplifying Non-Simple Fan-Planar Drawings
A drawing of a graph is fan-planar if the edges intersecting a common ed...
research
∙
01/19/2021
Local Complexity of Polygons
Many problems in Discrete and Computational Geometry deal with simple po...
research
∙
08/25/2020
Simple Topological Drawings of k-Planar Graphs
Every finite graph admits a simple (topological) drawing, that is, a dra...
research
∙
05/06/2019