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

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers (구)정보과학회논문지 정보과학회논문지 제20권 제12호
발행연도
1993.12
수록면
1,891 - 1,901 (11page)

이용수

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

초록· 키워드

오류제보하기
본 논문에서는 운하문제를 정의하고, 이를 해결하는 알고리즘을 제시한다. 두 개의 다각형 P, Q로 표시되는 호수가 있을 때, 이 호수를 직선 운하로 연결하는데, 목적은 두 호수 사이를 왕래하는 배의 운항 거리를 최단화하는 것이다. P와 Q가 모두 볼록 다가형인 경우에는 O(│P│+│Q│) 시간 알고리즘을, P는 볼록이고, Q는 볼록이 아닌 경우에는 O(│P│ log │Q│+│Q│ log │P│) 시간 알고리즘을, 마지막으로 P, Q가 모두 볼록이 아닌 경우에는 O(│P│*│Q│) 시간 알고리즘을 제시한다.

목차

요약

ABSTRACT

1. 서론

2. 두 다각형이 모두 볼록인 경우

3. 한 다각형은 볼록이고 다른 하나는 아닌 경우

4. 두 다각형이 모두 볼록이 아닌 경우

5. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

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

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

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