Salman Parsa

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the parameterized complexity of motion planning for rectangular robots	2025-11-24	Paper
Labeled interleaving distance for Reeb graphs Journal of Applied and Computational Topology	2025-01-22	Paper
On complexity of computing bottleneck and lexicographic optimal cycles in a homology class	2024-05-14	Paper
Minimum height drawings of ordered trees in polynomial time: homotopy height of tree duals	2024-05-14	Paper
Revisiting graph persistence for updates and efficiency Lecture Notes in Computer Science	2024-01-16	Paper
How to morph graphs on the torus (available as arXiv preprint)	2024-01-15	Paper
Algorithms for contractibility of compressed curves on 3-manifold boundaries Discrete & Computational Geometry	2023-08-17	Paper
Hardness of uncertain segment cover, contiguous SAT and visibility with uncertain obstacles Discrete Mathematics, Algorithms and Applications	2023-07-14	Paper
Hardness of segment cover, contiguous SAT and visibility with uncertain obstacles (available as arXiv preprint)	2023-03-21	Paper
Instability of the Smith index under joins and applications to embeddability Transactions of the American Mathematical Society	2022-10-12	Paper
Instability of the Smith Index Under Joins and Applications to Embeddability (available as arXiv preprint)	2021-03-03	Paper
Correction to: ``On the links of vertices in simplicial $d$-complexes embeddable in the Euclidean $2d$-space Discrete & Computational Geometry	2020-06-16	Paper
On the Smith classes, the van Kampen obstruction and embeddability of $[3*K$]	2020-01-17	Paper
On the embeddability of $[3*K$]	2020-01-17	Paper
Deciding contractibility of a non-simple curve on the boundary of a 3-manifold Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
On the links of vertices in simplicial $d$-complexes embeddable in the Euclidean $2d$-space Discrete & Computational Geometry	2018-04-20	Paper
Small Model $2$-Complexes in $4$-space and Applications	2015-12-16	Paper
A deterministic $O(m \log m)$ time algorithm for the Reeb graph Proceedings of the twenty-eighth annual symposium on Computational geometry	2014-08-07	Paper
A deterministic $O(m \log {m})$ time algorithm for the Reeb graph Discrete & Computational Geometry	2013-08-05	Paper

Research outcomes over time

This page was built for person: Salman Parsa