Coresets for Clustering in Excluded-minor Graphs and Beyond

Vladimir Braverman, Shaofeng Jiang, Robert Krauthgamer, Xuan Wu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Original language	English
Title of host publication	Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms
Publication status	Accepted/In press - 2021
MoE publication type	A4 Article in a conference publication

Keywords

@inproceedings{40383e29ffb34198b66694e901f8d3ef,

title = "Coresets for Clustering in Excluded-minor Graphs and Beyond",

keywords = "coreset, clustering, k-means, excluded-minor graphs, data reduction, planar graph",

author = "Vladimir Braverman and Shaofeng Jiang and Robert Krauthgamer and Xuan Wu",

year = "2021",

language = "English",

booktitle = "Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms",

}

TY - GEN

T1 - Coresets for Clustering in Excluded-minor Graphs and Beyond

AU - Braverman, Vladimir

AU - Jiang, Shaofeng

AU - Krauthgamer, Robert

AU - Wu, Xuan

PY - 2021

Y1 - 2021

KW - coreset

KW - clustering

KW - k-means

KW - excluded-minor graphs

KW - data reduction

KW - planar graph

M3 - Conference contribution

BT - Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms

ER -