Intersecting Disks Using Two Congruent Disks
- Title
- Intersecting Disks Using Two Congruent Disks
- Authors
- Kang, Byeonguk; Choi, Jongmin; Ahn, Hee-Kap
- Date Issued
- 2021-07-05
- Publisher
- Springer Science and Business Media Deutschland GmbH
- Abstract
- We consider the Euclidean 2-center problem for a set of n disks in the plane: find two smallest congruent disks such that every disk in the set intersects at least one of the two congruent disks. We present a deterministic algorithm for the problem that returns an optimal pair of congruent disks in O(n
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/110813
- Article Type
- Conference
- Citation
- 32nd International Workshop on Combinatorial Algorithms, IWOCA 2021, page. 400 - 413, 2021-07-05
- 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.