지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.44 No.3
- 발행연도
- 2017.3
- 수록면
- 246 - 252 (7page)
이용수
초록· 키워드
오류제보하기
이 논문에서는 모든 색을 커버하는 최소 두께를 갖는 축에 평행한 직사각형 고리를 계산하는 알고리즘을 최초로 제안한다. 직사각형 고리란 임의의 직사각형과 그 오프셋 사이의 닫힌 영역을 말하며, 따라서 두 개의 직사각형으로 정해진다. 이 때, 두 직사각형을 각각 외부 및 내부 직사각형이라 부른다. 직사각형 고리의 두께는 그것을 결정하는 외부 및 내부 직사각형 사이의 거리로 정의된다. 평면 위에 k개의 색깔을 가지는 n개의 점이 주어질 때에, 임의의 직사각형 고리가 각 색깔 별 점을 적어도 하나 이상 포함하게 되면, 그것이 모든 색을 커버한다고 말한다. 이전에는 모든 색을 커버하는 최소 두께 직사각형 고리를 계산하는 알고리즘이 알려진 바 없다. 따라서 우리는 이 문제에 대한 최초의 알고리즘을 제시한다. 시간 복잡도는 O(n-k)³nlogn)이다.
목차
요약
Abstract
1. 서론
2. 용어 및 문제의 정의
3. 최소 두께 직사각형 고리의 성질
4. 알고리즘
5. 결론
References
참고문헌 (15)
참고문헌 신청
F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer Verlag, 1985.
M. de Berg, O. Cheong, M. van Kreveld and M. Overmars, Computationsl Geometry: Alogorithms and Applications, 3rd Ed., Springer-Verlag, 2008.
M. Abellanas, F. Hurtado, Icking C., R. Klein, E. Langetepe, L. Ma, P. Palop and V. Sacristan, Smallest Color-Spanning Objects, Proc. Euro. Sympos. Algo. (ESA 2001), LNCS, Vol. 2161, pp. 278-289, 2001.
D. Huttenlocher, K. Kedem and M. Sharir, The Upper Envelope of Voronoi Surfaces and Its Applications, Discrete Comput. Geom., Vol. 9, pp. 267- 291, 1993.
M. Abellanas, F. Hurtado, C. Icking, R. Klein, E. Langetepe, L. Ma, P. Palop and V. Sacristan, The Farthest Color Voronoi Diagram and Related Problems, Proc. 17th Euro. Comput. Geom (EuroCG 2001), pp. 113-116, 2001.
M. de Berg, O. Cheong, M. van Kreveld and M. Overmars, Computationsl Geometry: Alogorithms and Applications, 3rd Ed., Springer-Verlag, 2008.
M. Abellanas, F. Hurtado, Icking C., R. Klein, E. Langetepe, L. Ma, P. Palop and V. Sacristan, Smallest Color-Spanning Objects, Proc. Euro. Sympos. Algo. (ESA 2001), LNCS, Vol. 2161, pp. 278-289, 2001.
D. Huttenlocher, K. Kedem and M. Sharir, The Upper Envelope of Voronoi Surfaces and Its Applications, Discrete Comput. Geom., Vol. 9, pp. 267- 291, 1993.
M. Abellanas, F. Hurtado, C. Icking, R. Klein, E. Langetepe, L. Ma, P. Palop and V. Sacristan, The Farthest Color Voronoi Diagram and Related Problems, Proc. 17th Euro. Comput. Geom (EuroCG 2001), pp. 113-116, 2001.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Covering Points in the Plane by Two Rectangular Annuli
Journal of Computing Science and Engineering
2024 .09
-
히스토그램을 직사각형들로 분할하는 알고리즘
한국정보과학회 학술발표논문집
2021 .06
-
폭 및 유효춤에 따른 직사각형 휨부재의 휨강도에 대한 단면해석
한국콘크리트학회 학술대회 논문집
2023 .11
-
두 개의 엇갈린 직사각형 형상의 장애물을 포함하는 채널 유동
대한기계학회 춘추학술대회
2022 .11
-
Minimum-Width Parallelogram Annulus with Given Angles
Journal of Computing Science and Engineering
2021 .06
-
비정형적 직사각형 Ray-space360 구조
대한전자공학회 학술대회
2018 .06
-
두 개의 엇갈린 직사각형 장애물 위의 진동 채널 유동
대한기계학회 춘추학술대회
2024 .11
-
히스토그램을 직사각형들로 분할하는 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2022 .02
-
직사각형 기둥으로 지지된 슬래브의 뚫림전단거동
한국콘크리트학회 학술대회 논문집
2016 .05
-
직사각형 액체저장탱크의 내진설계를 위한 단순해석법
대한토목학회 학술대회
2022 .10
-
종횡비가 두 직사각형 실린더 주위의 유동 및 열전달 특성에 미치는 영향
대한기계학회 춘추학술대회
2018 .04
-
직사각형 장애물을 피하는 선분 최단경로
한국정보과학회 학술발표논문집
2022 .06
-
지표면 직사각형 액체저장탱크의 지반-구조물 상호작용 해석을 위한 단순 모델
대한토목학회 학술대회
2023 .10
-
직사각형 단면 압축 부재의 보강 겹수 및 재료에 따른 보강 효과
한국콘크리트학회 학술대회 논문집
2023 .11
-
Shortest Paths Between Line Segments in the Presence of Rectangular Obstacles
Journal of KIISE
2023 .03
-
강섬유보강 초고성능 콘크리트 직사각형보의 휨전단균열 거동
한국콘크리트학회 학술대회 논문집
2018 .05
-
가열된 직사각형 채널유동에서 종횡비에 따른 탄화수소 연료의 열분해 특성
한국추진공학회 학술대회논문집
2022 .05
-
유한요소해석과 머신러닝을 이용한 직사각형 드로잉 제품의 미세면굴곡의 예측모델
대한기계학회 춘추학술대회
2018 .05
-
Derivation of Process map for Filling rate according to the Aspect ratio of the Rectangular bar in Drawing process
한국소성가공학회 학술대회 논문집
2017 .05
-
ACI 350.3-20 기준에 따른 직사각형 유체 저장탱크 동적 모델 분석
한국에너지학회 학술발표회
2024 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0