most citedSingle-Point Visibility Constraint Minimum Link Paths in Simple Polygons

1 citations · 2 across the 4 of their papers we have counts for

collaborators

5 papers

cs.CG2020

On approximations to minimum link visibility paths in simple polygons

Mohammad Reza Zarrabi, Nasrollah Moghaddam Charkari

We investigate a practical variant of the well-known polygonal visibility path (watchman) problem. For a polygon , a minimum link visibility path is a polygonal visibility path…

cs.CG2020

A sufficient condition for visibility paths in simple polygons

Mohammad Reza Zarrabi, Nasrollah Moghaddam Charkari

The purpose of this note is to give a simple proof for a necessary and sufficient condition for visibility paths in simple polygons. A visibility path is a curve such that every po…

cs.CG2020★ 1 cited

Query-points visibility constraint minimum link paths in simple polygons

Mohammad Reza Zarrabi, Nasrollah Moghaddam Charkari

We study the query version of constrained minimum link paths between two points inside a simple polygon with vertices such that there is at least one point on the path, vis…

cs.CG2020★ 1 cited

Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons

Mohammad Reza Zarrabi, Nasrollah Moghaddam Charkari

We address the following problem: Given a simple polygon with vertices and two points and inside it, find a minimum link path between them such that a given target…

cs.DC2011

Hybrid Heuristic-Based Artificial Immune System for Task Scheduling

Masoomeh sanei, Nasrollah Moghaddam Charkari

Task scheduling problem in heterogeneous systems is the process of allocating tasks of an application to heterogeneous processors interconnected by high-speed networks, so that min…