원집합의 계층적 포함관계 계산을 위한 O(nlogn) 알고리듬
(주)코리아스칼라
- 최초 등록일
- 2023.04.05
- 최종 저작일
- 2003.10
- 4페이지/ 어도비 PDF
- 가격 3,000원
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국산업경영시스템학회
ㆍ수록지정보 : 한국산업경영시스템학회 학술대회
ㆍ저자명 : 이병훈, 조영송, 김동욱, 김덕수
목차
Abstract
1. 서 론
2. 알고리듬 소개
2.1 원들의 x값으로의 정렬
2.2 Plane sweep method
2.3 구간트리
3. 원들의 계층적 표현
4. 결론 및 향후 연구과제
참고문헌
영어 초록
The problems of various research fields such as molecular modeling may be represented as circles with inclusion relations. Given n circles in the plane, the recognition of inclusion relations for a set of circles can be a tool to reason about geometric problems on 2D. In this paper, we introduce O(nlogn) algorithm to find these relations for the circles and this algorithm make possible maintaining the geometric data hierarchy in the geometric data processing aspect.
참고 자료
없음
"한국산업경영시스템학회 학술대회"의 다른 논문
더보기 (5/10)