10 citations · 33 across the 24 of their papers we have counts for
3 papers · 1 filter
On Variants of k-means Clustering
Sayan Bandyapadhyay, Kasturi Varadarajan
\textit{Clustering problems} often arise in the fields like data mining, machine learning etc. to group a collection of objects into similar groups with respect to a similarity (or…
Approximate Clustering via Metric Partitioning
Sayan Bandyapadhyay, Kasturi Varadarajan
In this paper we consider two metric covering/clustering problems - \textit{Minimum Cost Covering Problem} (MCC) and -clustering. In the MCC problem, we are given two point sets…
A Constant Factor Approximation for Orthogonal Order Preserving Layout Adjustment
Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi Varadarajan
Given an initial placement of a set of rectangles in the plane, we consider the problem of finding a disjoint placement of the rectangles that minimizes the area of the bounding bo…