3 citations · 4 across the 4 of their papers we have counts for
6 papers
Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries
Erin Wolf Chambers, Francis Lazarus, Arnaud de Mesmay +1
In this paper we prove that the problem of deciding contractibility of an arbitrary closed curve on the boundary of a 3-manifold is in NP. We emphasize that the manifold and the cu…
How to Morph Graphs on the Torus
Erin Wolf Chambers, Jeff Erickson, Patrick Lin +1
We present the first algorithm to morph graphs on the torus. Given two isotopic essentially 3-connected embeddings of the same graph on the Euclidean flat torus, where the edges in…
On the Smith classes, the van Kampen obstruction and embeddability of
Salman Parsa
In this survey-research paper, we first introduce the theory of Smith classes of complexes with fixed-point free, periodic maps on them. These classes, when defined for the deleted…
Deciding contractibility of a non-simple curve on the boundary of a 3-manifold: A computational Loop Theorem
Éric Colin de Verdière, Salman Parsa
We present an algorithm for the following problem. Given a triangulated 3-manifold M and a (possibly non-simple) closed curve on the boundary of M, decide whether this curve is con…
On the embeddability of
Salman Parsa
We relate the embeddability of the simplicial complex into to that of into . In brief, the embeddability of into , in…
Hardness of Segment Cover, Contiguous SAT and Visibility with Uncertain Obstacles
Sharareh Alipour, Salman Parsa
We define the problem segment cover as follows. We are given a set of pairs of sub-intervals of the unit interval. The problem asks if there is a choice of a single interval from e…