14 citations · 20 across the 13 of their papers we have counts for
5 papers · 2 filters
Tiling Rectangles and the Plane using Squares of Integral Sides
Bahram Sadeghi Bigham, Mansoor Davoodi, Samaneh Mazaheri +1
We study the problem of perfect tiling in the plane and exploring the possibility of tiling a rectangle using integral distinct squares. Assume a set of distinguishable squares (or…
Lower Bound for Sculpture Garden Problem
Marzieh Eskandari, Bahram Sadeghi Bigham
The purpose of the current study is to investigate a special case of art gallery problem, namely Sculpture Garden Problem. In the said problem, for a given polygon , the ultimat…
Minimum Constraint Removal Problem for Line Segments is NP-hard
Bahram Sadeghi Bigham
In the minimum constraint removal (), there is no feasible path to move from the starting point towards the goal and, the minimum constraints should be removed in order to fin…
A new metaheuristic approach for the art gallery problem
Bahram Sadeghi Bigham, Sahar Badri, Nazanin Padkan
In the problem "Localization and trilateration with the minimum number of landmarks", we faced the 3-Guard and classic Art Gallery Problems. The goal of the art gallery problem is…
Separating Geometric Data with Minimum Cost: Two Disjoint Convex Hulls
Bahram Sadeghi Bigham
In this study, a geometric version of an NP-hard problem ("Almost " problem) is introduced which has potential applications in clustering, separation axis, binary sensor net…