Center-based clustering under perturbation stability-Reference-Cited by-同舟云学术

Center-based clustering under perturbation stability

Published:2012-01 Issue:1-2 Volume:112 Page:49-54
ISSN:0020-0190
Container-title:Information Processing Letters
language:en
Short-container-title:Information Processing Letters

Author:

Awasthi Pranjal,Blum Avrim,Sheffet Or

Publisher

Elsevier BV

Subject

Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science

Reference22 articles.

1. Ittai Abraham, Yair Bartal, T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon Kleinberg, Ofer Neiman, Aleksandrs Slivkins, Metric embeddings with relaxed guarantees, in: Proc. 46th Annual IEEE Symp. Foundations of Computer Science (FOCS), 2005.

2. Sanjeev Arora, Prabhakar Raghavan, Satish Rao, Approximation schemes for euclidean k-medians and related problems, in: Proc. 30th Annual ACM Symp. Theory of Computing (STOC), 1998.

3. Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit, Local search heuristic for k-median and facility location problems, in: Proc. 33rd ACM Symp. Theory of Computing (STOC), 2001.

4. Pranjal Awasthi, Avrim Blum, Or Sheffet, Stability yields a PTAS for k-median and k-means clustering, in: Proc. 51st Annual IEEE Symp. Foundations of Computer Science (FOCS), 2010.

5. Maria-Florina Balcan, Avrim Blum, Anupam Gupta, Approximate clustering without the approximation, in: Proc. 19th Annual ACM–SIAM Symp. Discrete Algorithms (SODA), 2009.

Cited by 46 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Preprocessing to reduce the search space: Antler structures for feedback vertex set;Journal of Computer and System Sciences;2024-09

2. Perceptions of biodiversity loss among future decision-makers in 37 countries;npj Biodiversity;2024-08-30

3. Resilient k-Clustering;Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining;2024-08-24

4. Large Scale K-Clustering;ACM Transactions on Knowledge Discovery from Data;2024-07-20

5. On analyzing GNSS displacement field variability of Taiwan: Hierarchical Agglomerative Clustering based on Dynamic Time Warping technique;Computers & Geosciences;2022-12