Computing a minimum-width square or rectangular annulus with outliers

被引：2
|
作者：
Bae, Sang Won [1 ]
机构：
[1] Kyonggi Univ, Div Comp Sci & Engn, Suwon, South Korea
来源：
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 2019年 / 76卷
基金：
新加坡国家研究基金会;
关键词：
Geometric covering problem; Square annulus; Rectangular annulus; Outlier; K-POINTS; OPTIMIZATION;
D O I：
10.1016/j.comgeo.2018.08.002
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A square or rectangular annulus is the closed region between a square or rectangle and its offset. In this paper, we address the problem of computing a minimum-width square or rectangular annulus that contains at least n - k points out of n given points in the plane. The k excluded points are considered as outliers of the n input points. We present several first algorithms to the problem. (C) 2018 Elsevier B.V. All rights reserved.
引用
下载
收藏
页码：33 / 45
页数：13
相关论文
共 50 条
  • [1] Computing a Minimum-Width Square or Rectangular Annulus with Outliers [Extended Abstract]
    Bae, Sang Won
    COMPUTING AND COMBINATORICS, COCOON 2016, 2016, 9797 : 443 - 454
  • [2] Minimum-Width Annulus with Outliers: Circular, Square, and Rectangular Cases
    Ahn, Hee-Kap
    Ahn, Taehoon
    Bae, Sang Won
    Choi, Jongmin
    Kim, Mincheol
    Oh, Eunjin
    Shin, Chan-Su
    Yoon, Sang Duk
    WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2018, 2018, 10755 : 44 - 55
  • [3] Minimum-width annulus with outliers: Circular, square, and rectangular cases
    Ahn, Hee-Kap
    Ahn, Taehoon
    Bae, Sang Won
    Choi, Jongmin
    Kim, Mincheol
    Oh, Eunjin
    Shin, Chan-Su
    Yoon, Sang Duk
    INFORMATION PROCESSING LETTERS, 2019, 145 : 16 - 23
  • [4] Minimum-width rectangular annulus
    Mukherjee, Joydeep
    Mahapatra, Priya Ranjan Sinha
    Karmakar, Arindam
    Das, Sandip
    THEORETICAL COMPUTER SCIENCE, 2013, 508 : 74 - 80
  • [5] Computing a minimum-width square annulus in arbitrary orientation
    Bae, Sang Won
    THEORETICAL COMPUTER SCIENCE, 2018, 718 : 2 - 13
  • [6] Minimum-Width Square Annulus Intersecting Polygons
    Ahn, Hee-Kap
    Ahn, Taehoon
    Choi, Jongmin
    Kim, Mincheol
    Oh, Eunjin
    WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2018, 2018, 10755 : 56 - 67
  • [7] Minimum-width cuboidal shells with outliers
    Bae S.W.
    Journal of Computing Science and Engineering, 2020, 14 (01) : 1 - 8
  • [8] Minimum-Width Parallelogram Annulus with Given Angles
    Bae S.W.
    Journal of Computing Science and Engineering, 2021, 15 (02) : 78 - 83
  • [9] Minimum Width Rectangular Annulus
    Mukherjee, Joydeep
    Mahapatra, Priya Ranjan Sinha
    Karmakar, Arindam
    Das, Sandip
    FRONTIERS IN ALGORITHMICS AND ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, (FAW-AAIM 2011), 2011, 6681 : 364 - 374
  • [10] Minimum-width double-strip and parallelogram annulus
    Bae, Sang Won
    THEORETICAL COMPUTER SCIENCE, 2020, 833 : 133 - 146
12345