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 条
  • [1] Approximating (k, l)-Median Clustering for Polygonal Curves
    Buchin, Maike
    Driemel, Anne
    Rohde, Dennis
    ACM TRANSACTIONS ON ALGORITHMS, 2023, 19 (01)
  • [2] Approximating (k, l)-center clustering for curves
    Buchin, Kevin
    Driemel, Anne
    Gudmundsson, Joachim
    Horton, Michael
    Kostitsyna, Irina
    Löffler, Maarten
    Struijs, Martijn
    arXiv, 2018,
  • [3] Approximating the packedness of polygonal curves
    Gudmundsson, Joachim
    Sha, Yuan
    Wong, Sampson
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2023, 108
  • [4] ON APPROXIMATING POLYGONAL CURVES IN 2 AND 3 DIMENSIONS
    EU, D
    TOUSSAINT, GT
    CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1994, 56 (03): : 231 - 246
  • [5] Approximating polygonal curves in two and three dimensions
    Miyaoku, K
    Harada, K
    GRAPHICAL MODELS AND IMAGE PROCESSING, 1998, 60 (03): : 222 - 225
  • [6] CIM algorithm for approximating three-dimensional polygonal curves
    Yong, JH
    Hu, SM
    Sun, JG
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2001, 16 (06) : 552 - 559
  • [7] CIM algorithm for approximating three-dimensional polygonal curves
    Junhai Yong
    Shimin Hu
    Jiaguang Sun
    Journal of Computer Science and Technology, 2001, 16 : 552 - 559
  • [8] CIM Algorithm for Approximating Three-Dimensional Polygonal Curves
    雍俊海
    胡事民
    孙家广
    Journal of Computer Science and Technology, 2001, (06) : 552 - 559
  • [9] Approximating k-Median via Pseudo-Approximation
    Li, Shi
    Svensson, Ola
    STOC'13: PROCEEDINGS OF THE 2013 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2013, : 901 - 910
  • [10] Approximating k-Median with Non-Uniform Capacities
    Chuzhoy, Julia
    Rabani, Yuval
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 952 - 958
12345