48 citations · 91 across the 23 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…
Short Topological Decompositions of Non-Orientable Surfaces
Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay
In this article, we investigate short topological decompositions of non-orientable surfaces and provide algorithms to compute them. Our main result is a polynomial-time algorithm t…
Consistent sets of lines with no colorful incidence
Boris Bukh, Xavier Goaoc, Alfredo Hubard +1
We consider incidences among colored sets of lines in and examine whether the existence of certain concurrences between lines of colors force the existence of at…
Shortest path embeddings of graphs on surfaces
Alfredo Hubard, Vojtěch Kaluža, Arnaud de Mesmay +1
The classical theorem of Fáry states that every planar graph can be represented by an embedding in which every edge is represented by a straight line segment. We consider generaliz…