research
∙
02/28/2023
On the geometric thickness of 2-degenerate graphs
A graph is 2-degenerate if every subgraph contains a vertex of degree at...
share
research
∙
12/15/2020
Edge-Minimum Saturated k-Planar Drawings
For a class 𝒟 of drawings of loopless multigraphs in the plane, a drawin...
research
∙
08/19/2020
Augmenting Geometric Graphs with Matchings
We study noncrossing geometric graphs and their disjoint compatible geom...
research
∙
05/08/2018
The interval number of a planar graph is at most three
The interval number of a graph G is the minimum k such that one can assi...
research
∙
03/06/2018
Induced and Weak Induced Arboricities
We define the induced arboricity of a graph G, denoted by ia(G), as the...
research
∙
12/25/2017