6 citations · 10 across the 12 of their papers we have counts for
4 papers · 1 filter
Degenerate crossing number and signed reversal distance
Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay
Given a graph drawn in the plane, the degenerate crossing number of the drawing is the number of points in the plane which are contained in the relative interior of at least two ed…
A Structural Approach to Tree Decompositions of Knots and Spatial Graphs
Corentin Lunel, Arnaud de Mesmay
Knots are commonly represented and manipulated via diagrams, which are decorated planar graphs. When such a knot diagram has low treewidth, parameterized graph algorithms can be le…
Universal families of arcs and curves on surfaces
Niloufar Fuladi, Arnaud de Mesmay, Hugo Parlier
The main goal of this paper is to investigate the minimal size of families of curves on surfaces with the following property: a family of simple closed curves on a surface real…
Representing Matroids over the Reals is -complete
Eun Jung Kim, Arnaud de Mesmay, Tillmann Miltzow
A matroid is an ordered pair , where is a finite set called the ground set and a collection called the independent sets which satisfy the conditions…