Showing 1–4 of 4 results for author: Eskandari, M

Red blue $k$-center clustering with distance constraints

Authors: M. Eskandari, B. B. Khare, N. Kumar

Abstract: We consider a variant of the $k$-center clustering problem in $\Re^d$, 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$, where $p+q=k$, and such that each red center and each blue center must be apart a distance of at least some given $α\geq 0$, with the aim of minimizing the covering radius. We provide a bi-criteria a… ▽ More We consider a variant of the $k$-center clustering problem in $\Re^d$, 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$, where $p+q=k$, and such that each red center and each blue center must be apart a distance of at least some given $α\geq 0$, with the aim of minimizing 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 $\ell$. △ Less

Submitted 26 July, 2021; originally announced July 2021.

Comments: 12 pages. arXiv admin note: text overlap with arXiv:2107.07914

MSC Class: 68U05

Lower Bound for Sculpture Garden Problem

Authors: Marzieh Eskandari, Bahram Sadeghi Bigham

Abstract: 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 $P$, the ultimate goal is to place the minimum number of guards to define the interior polygon $P$ by applying a monotone Boolean formula composed of the guards. As the findings indicate, the conjecture about the issue that in the wor… ▽ More 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 $P$, the ultimate goal is to place the minimum number of guards to define the interior polygon $P$ by applying a monotone Boolean formula composed of the guards. As the findings indicate, the conjecture about the issue that in the worst case, $n-2$ guards are required to describe any $n$-gon (Eppstein et al. 2007) can be conclusively proved. △ Less

Submitted 16 July, 2021; originally announced July 2021.

Comments: 21 pages, 9 figures

MSC Class: 68U05

Separated Red Blue Center Clustering

Authors: Marzieh Eskandari, Bhavika B. Khare, Nirman Kumar

Abstract: We study a generalization of $k$-center clustering, first introduced by Kavand et. al., where instead of one set of centers, we have two types of centers, $p$ red and $q$ blue, and where each red center is at least $α$ distant from each blue center. The goal is to minimize the covering radius. We provide an approximation algorithm for this problem, and a polynomial time algorithm for the constrain… ▽ More We study a generalization of $k$-center clustering, first introduced by Kavand et. al., where instead of one set of centers, we have two types of centers, $p$ red and $q$ blue, and where each red center is at least $α$ distant from each blue center. The goal is to minimize the covering radius. We provide an approximation algorithm for this problem, and a polynomial time algorithm for the constrained problem, where all the centers must lie on a line $\ell$. △ Less

Submitted 16 July, 2021; originally announced July 2021.

Heart Rate Tracking using Wrist-Type Photoplethysmographic (PPG) Signals during Physical Exercise with Simultaneous Accelerometry

Authors: Mahdi Boloursaz Mashhadi, Ehsan Asadi, Mohsen Eskandari, Shahrzad Kiani, Farrokh Marvasti

Abstract: This paper considers the problem of casual heart rate tracking during intensive physical exercise using simultaneous 2 channel photoplethysmographic (PPG) and 3 dimensional (3D) acceleration signals recorded from wrist. This is a challenging problem because the PPG signals recorded from wrist during exercise are contaminated by strong Motion Artifacts (MAs). In this work, a novel algorithm is prop… ▽ More This paper considers the problem of casual heart rate tracking during intensive physical exercise using simultaneous 2 channel photoplethysmographic (PPG) and 3 dimensional (3D) acceleration signals recorded from wrist. This is a challenging problem because the PPG signals recorded from wrist during exercise are contaminated by strong Motion Artifacts (MAs). In this work, a novel algorithm is proposed which consists of two main steps of MA Cancellation and Spectral Analysis. The MA cancellation step cleanses the MA-contaminated PPG signals utilizing the acceleration data and the spectral analysis step estimates a higher resolution spectrum of the signal and selects the spectral peaks corresponding to HR. Experimental results on datasets recorded from 12 subjects during fast running at the peak speed of 15 km/hour showed that the proposed algorithm achieves an average absolute error of 1.25 beat per minute (BPM). These experimental results also confirm that the proposed algorithm keeps high estimation accuracies even in strong MA conditions. △ Less

Submitted 12 September, 2016; v1 submitted 18 April, 2015; originally announced April 2015.

Comments: Accepted for publication in IEEE Signal Processing Letters