메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

이 논문의 연구 히스토리 (7)

초록· 키워드

오류제보하기
본 논문에서는 원 그래프의 최대 독립 집합을 이용하여 단순 직교 다각형을 최소갯수의 직교 볼록다각형으로 분할하는 알고리즘을 제시한다. 직교 다각형의 peak들을 시계방향으로 원주상에 표현하여 만든 원 그래프(Circle Graph)를 보 그래프(Complement Graph)로 변형시킨후, 이의 최대 클릭(Maximum Clique)을 이용한 모든 최대 독립 집합을 구하므로써 다각형 내부에 steiner point를 허용하지 않으면서 모든 peak를 제거한 직교 볼록 다각형으로 분할하였다. 제시한 알고리즘의 시간복잡도는 O(n⁴)이다.

목차

요약

1. 서론

2. MIS를 이용한 최소 분할

3. 각 단계의 분석

4. 결론

5. 참고문헌.

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017920884