research
∙
02/28/2023
Linear Size Universal Point Sets for Classes of Planar Graphs
A finite set P of points in the plane is n-universal with respect to a c...
share
research
∙
05/17/2022
Coloring circle arrangements: New 4-chromatic planar graphs
Felsner, Hurtado, Noy and Streinu (2000) conjectured that arrangement gr...
research
∙
02/10/2022
Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming
An intensive line of research on fixed parameter tractability of integer...
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
∙
08/21/2020
Coloring Drawings of Graphs
We consider face-colorings of drawings of graphs in the plane. Given a m...
research
∙
05/26/2020
Topological Drawings meet Classical Theorems from Convex Geometry
In this article we discuss classical theorems from Convex Geometry in th...
research
∙
08/23/2019