3 papers
cs.CG2026
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…
math.CO2024
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…
cs.CG2022
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…