6 citations · 8 across the 4 of their papers we have counts for
4 papers
Finding Two Disjoint Simple Paths on Two Sets of Points is NP-Complete
Mohammadreza Razzazi, Abdolah Sepahvand
Finding two disjoint simple paths on two given sets of points is a geometric problem introduced by Jeff Erickson. This problem has various applications in computational geometry, l…
Inferring protein-protein interaction and protein-DNA interaction directions based on cause-effect pairs in undirected and mixed networks
Mehdy Roayaei, MohammadReza Razzazi
We consider the following problem: Given an undirected (mixed) network and a set of ordered source-target, or cause-effect pairs, direct all edges so as to maximize the number of p…
Improper Filter Reduction
Fatemeh Zahra Saberifar, Ali Mohades, Mohammadreza Razzazi +1
Combinatorial filters have been the subject of increasing interest from the robotics community in recent years. This paper considers automatic reduction of combinatorial filters to…
Complexity of Planar Embeddability of Trees inside Simple Polygons
Alireza Bagheri, Mohammadreza Razzazi
Geometric embedding of graphs in a point set in the plane is a well known problem. In this paper, the complexity of a variant of this problem, where the point set is bounded by a s…