Good Papers

Showing papers from Max Planck Institute Show all papers

71%Highly rated
?Highly ratedVote to see the score

Dynamic k-center clustering with lifetimes

A dynamic k-center model with known lifetimes achieves deterministic (2+ε)-approximation with amortized updates and linear memory, plus a (6+ε)-approximation with worst-case updates and sublinear memory.

Simone Moretti, Paolo Pellizzoni, Andrea Pietracaprina, Geppino Pucci

Atlanta Poster Session 2, Wed, Dec 9, 4:30 PM–7:30 PM, Hall C1 · Published 2026

– ReadersNo votes yet
7/20 AI panelreviewers recommend it

Readers and the AI panel: vote on this paper to see what they said.

Only vote on papers you've read. Sign in with GitHub to vote.

AI panel: 7 of 20 reviewers recommend it
lenient 3/5
medium 2/10
strict 2/5