39 citations · 89 across the 21 of their papers we have counts for
3 papers · 1 filter
Streaming algorithms for robust max-min diversification
Andrea Pietracaprina, Geppino Pucci, Stefano Zanon
Given a set of points in a metric space and an integer , max-min diversification aims to select points of maximizing their minimum pairwise distance. This object…
Scalable and Distributed Silhouette Approximation
Ilie Sarpe, Federico Altieri, Andrea Pietracaprina +2
The silhouette is one of the most widely used measures to assess the quality of a -clustering of a dataset of elements. Its evaluation requires no information beyond the clu…
Dynamic k-center clustering with lifetimes
Simone Moretti, Paolo Pellizzoni, Andrea Pietracaprina +1
The -center problem is a fundamental clustering variant with applications in learning systems and data summarization. In several real-world scenarios, the dataset to be clustere…