Marzieh Eskandari

Dr. Marzieh Eskandari

orcid

Research Focus & Metrics

Academic Career Length

4Years (2023-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
2 February 2023 in Mathematics
Verified
Journal Article
Open access
PDF file
MEMarzieh Eskandari
Marzieh Eskandari
BKBhavika B. Khare
Bhavika B. Khare
NKNirman Kumar
Nirman Kumar
Bahram Sadeghi BighamBahram Sadeghi Bigham
Bahram Sadeghi Bigham
We consider a variant of the k-center clustering problem in IRd, where the centers can be divided into two subsets—one, the red centers of size p, and the other, the blue centers of size q, such that p+q=k, and each red center and each blue center must be a distance of at least some given α≥0 apart. The aim is to minimize the covering radius. We provide a bi-criteria approximation algorithm for the problem and a polynomial time algorithm for the constrained problem where all centers must lie on a given line ℓ. Additionally, we present a polynomial time algorithm for the case where only the orientation of the line is fixed in the plane (d=2), although the algorithm works even in IRd by constraining the line to lie in a plane and with a fixed orientation.

17 February 2023 in Applied Sciences
Verified
Journal Article
Open access
PDF file
MEMarzieh Eskandari
Marzieh Eskandari
Bahram Sadeghi BighamBahram Sadeghi Bigham
Bahram Sadeghi Bigham
MZMazyar Zahedi-Seresht
Mazyar Zahedi-Seresht
The purpose of the current study is to investigate a special case of art gallery problem, namely a sculpture garden problem. In this problem, for a given polygon P, the ultimate goal is to place the minimum number of guards (landmarks) to define the interior polygon P by applying a monotone Boolean formula composed of the guards. Using this problem, it can replace the operation-based method with time-consuming, pixel-based algorithms. So, the processing time of some problems in the fields of machine vision, image processing and gamification can be strongly reduced. The problem has also many applications in mobile device localization in the Internet of Things (IoT). An open problem in this regard is the proof of Eppstein’s conjecture, which has remained an open problem since 2007. According to his conjecture, in the worst case, n−2 vertex guards are required to describe any n-gon. In this paper, a lower bound is introduced for the special case of this problem (natural vertex guard), which shows that if a polygon can be defined with natural vertex guards, then n−2 is a lower bound.