Approximation algorithms for clustering with dynamic points

We study two generalizations of classic clustering problems called dynamic ordered k-median and dynamic k-supplier, where the points that need clustering evolve over time, and we are allowed to move the cluster centers between consecutive time steps. In these dynamic clustering problems, the general...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of computer and system sciences Ročník 130; s. 43 - 70
Hlavní autoři:	Deng, Shichuan, Li, Jian, Rabani, Yuval
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.12.2022
Témata:	Approximation algorithms Clustering Dynamic points Facility location Multi-objective optimization Facility location Approximation algorithms Multi-objective optimization Clustering Dynamic points
ISSN:	0022-0000, 1090-2724
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!