Optimal Fully Dynamic k-Center Clustering for Adaptive and Oblivious Adversaries

MohammadHossein Bateni; Hossein Esfandiari; Hendrik Fichtenberger; Monika Henzinger; Rajesh Jayaram; Vahab Mirrokni; Andreas Wiese

doi:10.1137/1.9781611977554.ch101

Optimal Fully Dynamic k-Center Clustering for Adaptive and Oblivious Adversaries

MohammadHossein Bateni
, Hossein Esfandiari
, Hendrik Fichtenberger
, Monika Henzinger
, Rajesh Jayaram
, Vahab Mirrokni
, Andreas Wiese

Research Group Theory and Applications of Algorithms

Publications: Contribution to book › Contribution to proceedings › Peer Reviewed

Original language	English
Title of host publication	ACM-SIAM Symposium on Discrete Algorithms (SODA23)
DOIs	https://doi.org/10.1137/1.9781611977554.ch101
Publication status	Published - 1 Jan 2023

Austrian Fields of Science 2012

102031 Theoretical computer science

Access to Document

10.1137/1.9781611977554.ch101

http://eprints.cs.univie.ac.at/7646/

Cite this

@inproceedings{e0e622eff2af4b3baa4a9f886c2ba59e,

title = "Optimal Fully Dynamic k-Center Clustering for Adaptive and Oblivious Adversaries",

author = "MohammadHossein Bateni and Hossein Esfandiari and Hendrik Fichtenberger and Monika Henzinger and Rajesh Jayaram and Vahab Mirrokni and Andreas Wiese",

year = "2023",

month = jan,

day = "1",

doi = "10.1137/1.9781611977554.ch101",

language = "English",

booktitle = "ACM-SIAM Symposium on Discrete Algorithms (SODA23)",

}

TY - GEN

T1 - Optimal Fully Dynamic k-Center Clustering for Adaptive and Oblivious Adversaries

AU - Bateni, MohammadHossein

AU - Esfandiari, Hossein

AU - Fichtenberger, Hendrik

AU - Henzinger, Monika

AU - Jayaram, Rajesh

AU - Mirrokni, Vahab

AU - Wiese, Andreas

PY - 2023/1/1

Y1 - 2023/1/1

U2 - 10.1137/1.9781611977554.ch101

DO - 10.1137/1.9781611977554.ch101

M3 - Contribution to proceedings

BT - ACM-SIAM Symposium on Discrete Algorithms (SODA23)

ER -