Coresets for Clustering in Excluded-minor Graphs and Beyond

Vladimir Braverman, Shaofeng Jiang, Robert Krauthgamer, Xuan Wu

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Original languageEnglish
Title of host publicationProceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms
Publication statusAccepted/In press - 2021
MoE publication typeA4 Article in a conference publication

Keywords

  • coreset
  • clustering
  • k-means
  • excluded-minor graphs
  • data reduction
  • planar graph

Cite this