지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.49 No.3
- 발행연도
- 2022.3
- 수록면
- 201 - 206 (6page)
- DOI
- 10.5626/JOK.2022.49.3.201
이용수
초록· 키워드
오류제보하기
기하 공간의 점으로 표현되는 각각의 데이터에 색깔이 부여되어 있을 때, 각 색깔의 점을 하나 이상 포함하는 집합을 색 신장 집합(color-spanning set) 혹은 무지개 집합(rainbow set)이라 정의한다. 본 논문에서는 색깔이 부여된 1차원 점 집합에서 연속한 점들로 구성된 부분집합들을 선택하여 각 부분집합과 어떤 부분집합에도 속하지 않는 점들의 집합이 모두 무지개 집합이 되도록 하는 방법 중, 선택하는 점의 개수를 최소화 하거나 선택한 점들이 포함되는 영역을 최소화 하는 경우를 탐색하는 최적화 알고리즘들을 제안한다.
목차
요약
Abstract
1. 서론
2. 2-무지개 문제
3, r-무지개 문제
4. 결론 및 향후 연구 방향
References
참고문헌 (6)
참고문헌 신청
M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars, Computationsl Geometry: Alogorithms and Applications, 3rd Ed., Springer-Verlag, 2008.
D. P. Huttenlocher, K. Kedem, and M. Sharir, "The upper envelope of Voronoi surfaces and its applications," Discrete Comput. Geom., Vol. 9, No. 3, pp. 267-291, 1993.
M. Abellanas, F. Hurtado, Icking C., R. Klein, E. Langetepe, L. Ma, P. Palop, and V. Sacristán, "Smallest Color-Spanning Objects," Proc. Euro. Sympos. Algo. (ESA 2001), LNCS, Vol. 2161, pp. 278-289, 2001.
S.W. Bae, "An Algorithm for Computing a Minimum-Width Color-Spanning Rectangular Annulus," Journal of KIISE(JOK), Vol. 44, No. 3, pp. 246-252, 2017.
P. Agarwal, M. van Kreveld, and S. Suri, "Label placement by maximum independent set in rectangles," Comput. Geom., Vol. 11, No. 3-4, pp. 209-218, 1998.
D. P. Huttenlocher, K. Kedem, and M. Sharir, "The upper envelope of Voronoi surfaces and its applications," Discrete Comput. Geom., Vol. 9, No. 3, pp. 267-291, 1993.
M. Abellanas, F. Hurtado, Icking C., R. Klein, E. Langetepe, L. Ma, P. Palop, and V. Sacristán, "Smallest Color-Spanning Objects," Proc. Euro. Sympos. Algo. (ESA 2001), LNCS, Vol. 2161, pp. 278-289, 2001.
S.W. Bae, "An Algorithm for Computing a Minimum-Width Color-Spanning Rectangular Annulus," Journal of KIISE(JOK), Vol. 44, No. 3, pp. 246-252, 2017.
P. Agarwal, M. van Kreveld, and S. Suri, "Label placement by maximum independent set in rectangles," Comput. Geom., Vol. 11, No. 3-4, pp. 209-218, 1998.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
열간 비대칭 압연한 AA3000 계열 알루미늄 합금의 집합조직
한국소성가공학회 학술대회 논문집
2018 .05
-
An Optimization Method for Performance Improvement of Set-based Similar Sequence Matching
Journal of KIISE
2018 .04
-
키워드 집합 기반 데이터를 위한 효과적인 군집화 알고리즘
한국정보과학회 학술발표논문집
2016 .12
-
집합을 이용한 전자연동장치 모델링에 관한 연구
한국철도학회 논문집
2021 .05
-
퍼지집합을 고려한 발전 시뮬레이션
대한전기학회 학술대회 논문집
2018 .11
-
구현 친화적 경량 32비트 명령어 집합 구조 및 명령어 집합 시뮬레이터
대한전자공학회 학술대회
2022 .06
-
‘집합 공간의 기획’을 그리다
건축
2017 .06
-
효율적인 집합 유사도 계산을 위한 인덱스 기법
한국정보과학회 학술발표논문집
2016 .12
-
실시간 공격 탐지를 위한 Pearson 상관계수 기반 특징 집합 선택 방법
융합보안논문지
2018 .01
-
강판의 비대칭 압연 집합조직과 열처리에 따른 집합조직 변화
한국소성가공학회 학술대회 논문집
2017 .10
-
최소 되먹임 간선 집합 문제 알고리즘
한국컴퓨터정보학회논문지
2015 .03
-
가중집합 샘플링의 효율성 향상 기법
한국정보과학회 학술발표논문집
2019 .06
-
다양한 스마트 그리드 데이터 집합 특성에 적합한 학습 방법 추천
한국통신학회 학술대회논문집
2016 .06
-
심층신경망의 불확실성 기반 열린 집합 도메인 적응
한국정보과학회 학술발표논문집
2020 .12
-
유한체의 랜덤 순서 집합 생성 기법에 관한 연구
한국통신학회 학술대회논문집
2022 .02
-
도메틱 수 문제에 관한 최대차수 정점 지배집합 알고리즘
한국컴퓨터정보학회논문지
2015 .02
-
높은 상호간섭 환경의 광무선통신에서 일반화된 공간변조 방식의 효율적인 후보 활성화 패턴집합 생성방법
한국전자통신학회 논문지
2019 .01
-
Analysis of Current status of Key Elements for Regulation of Target Set Identification
한국에너지학회 학술발표회
2022 .04
-
문서 데이터에서 추출한 지식기반 삼중 데이터 집합을 이용한 링크 예측 모델 학습
한국통신학회 학술대회논문집
2021 .06
-
유전자 집합을 이용한 방사선치료 반응 예측 기계학습
한국정보과학회 학술발표논문집
2020 .07
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0