Approximating (k, l)-median clustering for polygonal curves

被引：0
|
作者：
Buchin, Maike [1 ]
Driemel, Anne [2 ]
Rohde, Dennis [3 ]
机构：
[1] Faculty of Mathematics, Ruhr-University Bochum, Germany
[2] Hausdorff Center for Mathematics, University of Bonn, Germany
[3] Faculty of Mathematics, Ruhr-University Bochum, Germany
来源：
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms | 2021年
关键词：
903.1 Information Sources and Analysis - 921 Mathematics;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Approximation algorithms
引用
收藏
页码：2697 / 2716
相关论文
共 50 条
  • [41] Efficiently Approximating Polygonal Paths in Three and Higher Dimensions
    G. Barequet
    D. Z. Chen
    O. Daescu
    M. T. Goodrich
    J. Snoeyink
    Algorithmica, 2002, 33 : 150 - 167
  • [42] Reconciliation k-median: Clustering with Non-polarized Representatives
    Ordozgoiti, Bruno
    Gionis, Aristides
    WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, : 1387 - 1397
  • [43] Metric k-median clustering in insertion-only streams
    Braverman, Vladimir
    Lang, Harry
    Levin, Keith
    Rudoy, Yevgeniy
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 164 - 180
  • [44] Efficiently approximating polygonal paths in three and higher dimensions
    Barequet, G
    Chen, DZ
    Daescu, O
    Goodrich, MT
    Snoeyink, J
    ALGORITHMICA, 2002, 33 (02) : 150 - 167
  • [45] A Constant Factor Approximation Algorithm for k-Median Clustering with Outliers
    Chen, Ke
    PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 826 - 835
  • [46] Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median
    Behsaz, Babak
    Friggstad, Zachary
    Salavatipour, Mohammad R.
    Sivakumar, Rohit
    ALGORITHMICA, 2019, 81 (03) : 1006 - 1030
  • [47] ON CORESETS FOR k-MEDIAN AND k-MEANS CLUSTERING IN METRIC AND EUCLIDEAN SPACES AND THEIR APPLICATIONS
    Chen, Ke
    SIAM JOURNAL ON COMPUTING, 2009, 39 (03) : 923 - 947
  • [48] Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median
    Babak Behsaz
    Zachary Friggstad
    Mohammad R. Salavatipour
    Rohit Sivakumar
    Algorithmica, 2019, 81 : 1006 - 1030
  • [49] Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median
    Behsaz, Babak
    Friggstad, Zachary
    Salavatipour, Mohammad R.
    Sivakumar, Rohit
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2015, 9134 : 116 - 128
  • [50] Approximating Median Absolute Deviation with Bounded Error
    Chen, Zhiwei
    Song, Shaoxu
    Wei, Ziheng
    Fang, Jingyun
    Long, Jiang
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2021, 14 (11): : 2114 - 2126
12345