A Simple PTAS for Weighted $k$-means and Sensor Coverage

Akash Pareek, Supratim Shit

Clustering is a fundamental technique in data analysis, with the $k$-means being one of the widely studied objectives due to its simplicity and broad applicability. In many practic…