10 papers
Line Aspect Ratio
Arash Vaezi
We address the problem of covering a target segment using a finite set of guards placed on a source segment within a simple polygon $\…
Quantum Complexity vs Classical Complexity: A Survey
Arash Vaezi, Ali Movaghar, Mohammad Ghodsi +3
Scientists have demonstrated that quantum computing has presented novel approaches to address computational challenges, each varying in complexity. Adapting problem-solving strateg…
Agent-Cells with DNA Programming: A Dynamic Decentralized System
Arash Vaezi
This paper introduces a new concept. We intend to give life to a software agent. A software agent is a computer program that acts on a user's behalf. We put a DNA inside the agent.…
Trajectory Range Visibility
Seyed Mohammad Hussein Kazemi, Arash Vaezi, Mohammad Ali Abam +1
Consider two entities with constant but not necessarily equal velocities, moving on two given piece-wise linear trajectories inside a simple polygon . The Trajectory Range Visib…
The Loop of the Rings: A Fully Decentralized Cooperative System (The Concept)
Arash Vaezi, Amir Daneshgar
We introduce , a secure, fully decentralized, and distributed cooperative system, where stands for "the Loop of the Rings". Distinct from conventional transaction-orient…
A Constant-Factor Approximation Algorithm for Point Guarding an Art Gallery
Arash Vaezi, Mohammad Ghodsi
Given a simple polygon , in the Art Gallery problem the goal is to find the minimum number of guards needed to cover the entire , where a guard is a point and can s…
Art Gallery Plus Single Specular-reflection
Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi
Given a simple polygon , in the Art Gallery problem, the goal is to find the minimum number of guards needed to cover the entire , where a guard is a point and can…
Visibility Extension via Reflection
Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi
This paper studies a variant of the Art Gallery problem in which the ``walls" can be replaced by \emph{reflecting edges}, which allows the guards to see further and thereby see a l…
Visibility Extension via Reflective Edges to an Exact Quantity
Arash Vaezi, Mohammad Ghodsi
We consider extending the visibility polygon of a given point , inside a simple polygon by converting some edges of to mirrors. We will show that several variations of t…
Expanding Visibility Polygons by Mirrors upto at least K units
Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi +1
We consider extending visibility polygon of a given point , inside a simple polygon by converting some edges of to mirrors. We will show that several va…