most citedGeometric Embedding of Path and Cycle Graphs in Pseudo-convex Polygons

9 citations · 30 across the 5 of their papers we have counts for

collaborators

6 papers

cs.CG2018

A New Optimal Algorithm for Computing the Visibility Area of a simple Polygon from a Viewpoint

Hamid Hoorfar, Alireza Bagheri

Given a simple polygon of vertices in the Plane. We study the problem of computing the visibility area from a given viewpoint inside w…

cs.CG20178 cited

Guarding Path Polygons with Orthogonal Visibility

Hamid Hoorfar, Alireza Bagheri

We are interested in the problem of guarding simple orthogonal polygons with the minimum number of -guards. The interior point belongs an orthogonal polygon is vis…

cs.CG20176 cited

Special Guards in Chromatic Art Gallery

Hamid Hoorfar

We present two new versions of the chromatic art gallery problem that can improve upper bound of the required colors pretty well. In our version, we employ restricted angle guards…

cs.CG20176 cited

Minimum Hidden Guarding of Histogram Polygons

Hamid Hoorfar, Alireza Bagheri

A hidden guard set is a set of point guards in polygon that all points of the polygon are visible from some guards in under the constraint that no two guards may…

cs.CG20171 cited

A Linear-time Algorithm for Orthogonal Watchman Route Problem with Minimum Bends

Hamid Hoorfar, Alireza Bagheri

Given an orthogonal polygon with vertices, the goal of the watchman route problem is finding a path of the minimum length in such that every point of the po…

cs.CG20179 cited

Geometric Embedding of Path and Cycle Graphs in Pseudo-convex Polygons

Hamid Hoorfar, Alireza Bagheri

Given a graph with vertices and a set of points in the plane, a point-set embedding of on is a planar drawing such that each vertex of is…