지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of Computing Science and Engineering Journal of Computing Science and Engineering Vol.18 No.3
- 발행연도
- 2024.9
- 수록면
- 135 - 143 (9page)
- DOI
- 10.5626/JCSE.2024.18.3.135
이용수
초록· 키워드
오류제보하기
Given a set P of n points in the plane, we study the problem of covering P by an optimal pair of two disjoint rectangular annuli. The optimality is determined by a prescribed cost function that depends on the widths of the resulting rectangular annuli, such as the maximum or the sum of the widths of the two annuli. In this paper, we present the first O(n log n)-time algorithms for a wide range of cost functions, including the min-max and min-sum versions of the problem. We also show the matching lower bound of Ω(n log n), in particular, for the min-sum problem.
목차
Abstract
Ⅰ. INTRODUCTION
Ⅱ. PRELIMINARIES AND OBSERVATIONS
Ⅲ. ALGORITHM FOR THE UNIMODAL CASE
Ⅳ. ALGORITHM FOR THE GENERAL CASE
Ⅴ. CONCLUDING REMARKS
REFERENCES
참고문헌 (25)
참고문헌 신청
A. D. Wainstein, “A non-monotonous placement problem in the plane,” in Software Systems for Solving Optimal Planning Problems: 9th All-Union Symposium Abstracts, Minsk, BSSR, USSR, 1986, pp. 70-71.
H. Ebara, N. Fukuyama, H. Nakano, and Y. Nakanishi, “Roundness algorithms using the Voronoi diagrams,” in Abstracts of the 1st Canadian Conference on Computational Geometry (CCCG), Montreal, Canada, 1989, pp. 41-41.
U. Roy and X. Zhang, “Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error,” Computer-Aided Design, vol. 24, no. 3, pp. 161-168, 1992. https://doi.org/10.1016/0010-4485(92)90035-9
P. K. Agarwal, M. Sharir, and S. Toledo, “Applications of parametric searching in geometric optimization,” Journal of Algorithms, vol. 17, no. 3, pp. 292-318, 1994. https://doi.org/10.1006/jagm.1994.1038
P. K. Agarwal and M. Sharir, “Efficient randomized algorithms for some geometric optimization problems,” Discrete & Computational Geometry, vol. 16, pp. 317-337, 1996. https://doi.org/10.1007/BF02712871
H. Ebara, N. Fukuyama, H. Nakano, and Y. Nakanishi, “Roundness algorithms using the Voronoi diagrams,” in Abstracts of the 1st Canadian Conference on Computational Geometry (CCCG), Montreal, Canada, 1989, pp. 41-41.
U. Roy and X. Zhang, “Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error,” Computer-Aided Design, vol. 24, no. 3, pp. 161-168, 1992. https://doi.org/10.1016/0010-4485(92)90035-9
P. K. Agarwal, M. Sharir, and S. Toledo, “Applications of parametric searching in geometric optimization,” Journal of Algorithms, vol. 17, no. 3, pp. 292-318, 1994. https://doi.org/10.1006/jagm.1994.1038
P. K. Agarwal and M. Sharir, “Efficient randomized algorithms for some geometric optimization problems,” Discrete & Computational Geometry, vol. 16, pp. 317-337, 1996. https://doi.org/10.1007/BF02712871
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Minimum-Width Parallelogram Annulus with Given Angles
Journal of Computing Science and Engineering
2021 .06
-
An Algorithm for Computing a Minimum-Width Color-Spanning Rectangular Annulus
Journal of KIISE
2017 .03
-
자동변속기용 질화 애뉼러스 기어 적용 사례 연구
한국자동차공학회 춘계학술대회
2016 .05
-
CFD Simulation of Natural Convection in a Hexagonal Annulus Using the Lattice Boltzmann Method Combined with a Smoothed Profile Method
대한기계학회 춘추학술대회
2024 .11
-
비가열 수직환형 유로내 자연순환 유동조건에서 벽면 마찰계수 연구
한국유체기계학회 학술대회 논문집
2023 .12
-
환형관에서의 열전 대류 현상
대한기계학회 춘추학술대회
2022 .04
-
대체냉매 관내 열전달특성 시험을 위한 동심이중원관의 환상유로의 열전달계수
한국수소및신에너지학회논문집
2021 .02
-
환형공간에서 원형 자기장에 의한 자연대류의 표면 특성 변화
대한기계학회 춘추학술대회
2018 .04
-
삼각결구 및 사각결구의 면내 및 면외 좌굴내력
한국강구조학회 학술대회 발표집
2021 .06
-
방향성 시추 시스템의 환형관내 암편 이송 특성 연구
대한기계학회 춘추학술대회
2019 .05
-
Full-Annulus Unsteady Simulations of a Transonic Axial Compressor
한국유체기계학회 학술대회 논문집
2018 .07
-
자동변속기용 Annulus Gear의 질화열처리
한국자동차공학회 추계학술대회 및 전시회
2016 .11
-
Flow modeling for both coquette and poiseuille flows of non-Newtonian fluids through concentric annulus and viscosity monitoring
대한기계학회 춘추학술대회
2022 .06
-
수평 환형 공간에서 자연대류의 무차원 주기 변화 연구
대한기계학회 춘추학술대회
2022 .11
-
동심이중관내 나노유체의 자연대류열전달에 관한 수치적 연구
한국전산유체공학회지
2016 .09
-
The phenomenon of multi chaos in horizontal annulus at Prandtl number 0.1
대한기계학회 춘추학술대회
2020 .12
-
Analysis of a Tapered Rectangular Waveguide for V to W Millimeter Wavebands
Journal of Electromagnetic Engineering And Science
2018 .10
-
FLOW INSTABILITY IN A DIELECTRIC LIQUID INSIDE A CYLINDRICAL ANNULUS WITH A SOLID-BODY ROTATION
한국전산유체공학회 학술대회논문집
2021 .11
-
Effect of Mutual Coupling and Inter element Distance on the Generation of OAM Beams using Uniform Rectangular Array
한국통신학회 학술대회논문집
2023 .06
-
헤스페리딘을 함유한 락타이드 글리콜라이드 공중합체 지지체에서 섬유륜 세포의 증식과 거동 평가
폴리머
2015 .09
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-151-25-02-091192245