지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of Computing Science and Engineering Journal of Computing Science and Engineering Vol.15 No.2
- 발행연도
- 2021.6
- 수록면
- 78 - 83 (6page)
- DOI
- 10.5626/JCSE.2021.15.2.78
이용수
초록· 키워드
오류제보하기
In this paper, we study a variant of the problem of computing a minimum-width parallelogram annulus that encloses a given set of n points in the plane. A parallelogram annulus is a closed region between a parallelogram and its inward offset. Specifically, we present the first algorithm that computes a minimum-width parallelogram annulus with inner angles fixed by the input that encloses n input points. The running time is O(n² log n). To the best of our knowledge, there exists no known algorithm in the literature for the stated problem, and our algorithm generalizes the existing O(n² log n)-time algorithm for the rectangular annulus in arbitrary orientation in the same running time-bound.
목차
Abstract
I. INTRODUCTION
II. PRELIMINARIES
III. PROPERTIES OF PARALLELOGRAM ANNULI WITH FIXED INNER ANGLES
IV. ALGORITHM
V. CONCLUDING REMARKS
REFERENCES
참고문헌 (15)
참고문헌 신청
A. D. Wainstein, “A non-monotonous placement problem in the plane,” in Software Systems for Solving Optimal Planning Problems (9th All-Union Symposium). Minsk, BSSR, USSR, 1986, pp. 70-71.
H. Ebara, N. Fukuyama, H. Nakano, and Y. Nakanishi, “Roundness algorithms using the Voronoi diagrams,” in Proceedings of the 1st Canadian Conference on Computational Geometry (CCCG), Montreal, Canada, 1989, p. 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.
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.
P. K. Agarwal and M. Sharir, “Efficient randomized algorithms for some geometric optimization problems,” Discrete & Computational Geometry, vol. 16, no. 4, pp. 317-337, 1996.
H. Ebara, N. Fukuyama, H. Nakano, and Y. Nakanishi, “Roundness algorithms using the Voronoi diagrams,” in Proceedings of the 1st Canadian Conference on Computational Geometry (CCCG), Montreal, Canada, 1989, p. 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.
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.
P. K. Agarwal and M. Sharir, “Efficient randomized algorithms for some geometric optimization problems,” Discrete & Computational Geometry, vol. 16, no. 4, pp. 317-337, 1996.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Covering Points in the Plane by Two Rectangular Annuli
Journal of Computing Science and Engineering
2024 .09
-
Very large area confocal imaging using a parallelogram array multi-optical probes with single directional scanning
한국생산제조학회 학술발표대회 논문집
2020 .10
-
이중 평행 4 절 링크 리프트의 주요 관절 안정성이 고려된 단일 스프링 케이블 기반 중력 보상 적용 위치 결정
제어로봇시스템학회 국내학술대회 논문집
2024 .07
-
건설현장 작업자 손목 작업을 위한 3 DOF 이중 평행 메커니즘 설계
한국정밀공학회 학술발표대회 논문집
2020 .09
-
An Algorithm for Computing a Minimum-Width Color-Spanning Rectangular Annulus
Journal of KIISE
2017 .03
-
Optimal Design for Parallelogram Type Flexure Hinge
Journal of the Korean Society for Precision Engineering
2015 .01
-
자동변속기용 질화 애뉼러스 기어 적용 사례 연구
한국자동차공학회 춘계학술대회
2016 .05
-
Mechanical Joint Design for Gravity Compensation of a Robot Manipulator
제어로봇시스템학회 국제학술대회 논문집
2021 .10
-
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
-
평행사변형 단면 형상을 가진 미세 채널에서의 Poly(ethylene oxide) 농도 구배 기반 입자 분리
한국생산제조학회 학술발표대회 논문집
2024 .12
-
Fabrication of Microchannel with Parallelogram Cross-Section Using Si Anisotropic Wet Etching and Self-Alignment
Journal of the Korean Society for Precision Engineering
2019 .03
-
환형공간에서 원형 자기장에 의한 자연대류의 표면 특성 변화
대한기계학회 춘추학술대회
2018 .04
-
방향성 시추 시스템의 환형관내 암편 이송 특성 연구
대한기계학회 춘추학술대회
2019 .05
-
끝단 자세유지 기능을 갖는 4 축 다관절로봇의 구조해석
한국정밀공학회 학술발표대회 논문집
2018 .05
-
Full-Annulus Unsteady Simulations of a Transonic Axial Compressor
한국유체기계학회 학술대회 논문집
2018 .07
-
자동변속기용 Annulus Gear의 질화열처리
한국자동차공학회 추계학술대회 및 전시회
2016 .11
-
내시경 두개저 종양 수술 훈련용 햅틱 인터페이스의 삽입 방향 움직임 구현을 위한 평행사변형 메커니즘 설계
대한기계학회 춘추학술대회
2017 .11
-
Flow modeling for both coquette and poiseuille flows of non-Newtonian fluids through concentric annulus and viscosity monitoring
대한기계학회 춘추학술대회
2022 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-569-001873856