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 ℓ
AbstractWe consider the following instance of projective clustering, known as the 2-line-center prob...
In this paper we present an n O(k 1\Gamma1=d ) time algorithm for solving the k-center problem i...
AbstractTwo complications frequently arise in real-world applications, motion and the contamination ...
We study a generalization of k-center clustering, first introduced by Kavand et. al., where instead ...
We consider a variant of the k-center clustering problem in IRd, where the centers can be divided in...
An instance of colorful k-center consists of points in a metric space that are colored red or blue, ...
In this thesis we show that, for several clustering problems, we can extract a small set of points, ...
Fair clustering enjoyed a surge of interest recently. One appealing way of integrating fairness aspe...
In this paper, we consider the colorful k-center problem, which is a generalization of the well-know...
Introduction Clustering is an important problem, with applications in areas such as data mining and...
<p>In the first part of this chapter we detail center based clustering methods, namely methods based...
In this paper, we show that for several clustering problems one can extract a small set of points, s...
In the Non-Uniform k-Center (NUkC) problem, a generalization of the famous k-center clustering probl...
Motivated by an application from geodesy, we introduce a novel clustering problem which is a $k$-cen...
Clustering is an important problem and has numerous applications. In this paper we consider an impor...
AbstractWe consider the following instance of projective clustering, known as the 2-line-center prob...
In this paper we present an n O(k 1\Gamma1=d ) time algorithm for solving the k-center problem i...
AbstractTwo complications frequently arise in real-world applications, motion and the contamination ...
We study a generalization of k-center clustering, first introduced by Kavand et. al., where instead ...
We consider a variant of the k-center clustering problem in IRd, where the centers can be divided in...
An instance of colorful k-center consists of points in a metric space that are colored red or blue, ...
In this thesis we show that, for several clustering problems, we can extract a small set of points, ...
Fair clustering enjoyed a surge of interest recently. One appealing way of integrating fairness aspe...
In this paper, we consider the colorful k-center problem, which is a generalization of the well-know...
Introduction Clustering is an important problem, with applications in areas such as data mining and...
<p>In the first part of this chapter we detail center based clustering methods, namely methods based...
In this paper, we show that for several clustering problems one can extract a small set of points, s...
In the Non-Uniform k-Center (NUkC) problem, a generalization of the famous k-center clustering probl...
Motivated by an application from geodesy, we introduce a novel clustering problem which is a $k$-cen...
Clustering is an important problem and has numerous applications. In this paper we consider an impor...
AbstractWe consider the following instance of projective clustering, known as the 2-line-center prob...
In this paper we present an n O(k 1\Gamma1=d ) time algorithm for solving the k-center problem i...
AbstractTwo complications frequently arise in real-world applications, motion and the contamination ...