6 papers
Hypercube drawings with no long plane paths
Todor Antić, Niloufar Fuladi, Anna Margarethe Limbach +1
We study the existence of plane substructures in drawings of the -dimensional hypercube graph . We construct drawings of which contain no plane subgraph with more tha…
Triangulated spheres with holes in triangulated surfaces
Katie Clinch, Sean Dewar, Niloufar Fuladi +6
Let denote a sphere with holes. Given a triangulation of a surface , we consider the question of when contains a spanning subgraph such t…
Computing shortest closed curves on non-orientable surfaces
Denys Bulavka, Éric Colin de Verdière, Niloufar Fuladi
We initiate the study of computing shortest non-separating simple closed curves with some given topological properties on non-orientable surfaces. While, for orientable surfaces, a…
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…
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…
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…