Minimum-Width Annulus with Outliers: Circular, Square, and Rectangular Cases
- Title
- Minimum-Width Annulus with Outliers: Circular, Square, and Rectangular Cases
- Authors
- AHN, HEE KAP; AHN, TAEHOON; Bae, Sang Won; Choi, Jongmin; Kim, Mincheol; Oh, E.; Shin, Chan-Su; Yoon, Sang Duk
- Date Issued
- 2018-03-03
- Publisher
- Bangladesh University of Engineering and Technology, Bangladesh Academy of Sciences
- Abstract
- We study the problem of computing a minimum-width annulus with outliers. Specifically, given a set of n points in the plane and a nonnegative integer kn, the problem asks to find a minimum-width annulus that contains at least n-k input points. The k excluded points are considered as outliers of the input points. In this paper, we are interested in particular in annuli of three different shapes: circular, square, and rectangular annuli. For the three cases, we present first and improved algorithms to the problem. © 2018, Springer International Publishing AG, part of Springer Nature.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/98353
- ISSN
- 0302-9743
- Article Type
- Conference
- Citation
- The 12th International Conference and Workshops on Algorithms and Computation (WALCOM 2018), page. 44 - 55, 2018-03-03
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.