지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1993.12
- 수록면
- 1,891 - 1,901 (11page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 운하문제를 정의하고, 이를 해결하는 알고리즘을 제시한다. 두 개의 다각형 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 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
유럽의 운하를 다녀와서
물과 미래 : 한국수자원학회지
1997 .01
-
한국의 운하개발계획
도로교통
1997 .01
-
경인운하 사업에 대해서
대한토목학회지
2009 .05
-
세계의 운하건설사례
물과 미래 : 한국수자원학회지
1997 .01
-
유럽의 운하건설 사례
물과 미래 : 한국수자원학회지
1996 .01
-
한강운하계획을 보고
물과 미래 : 한국수자원학회지
1982 .01
-
운하건설에 따른 홍수영향 분석
물과 미래 : 한국수자원학회지
2008 .01
-
운하건설에 따른 생태환경 변화 및 영향
물과 미래 : 한국수자원학회지
2008 .01
-
경인 운하의 역할
물과 미래 : 한국수자원학회지
1996 .01
-
경인운하의 이해
하천과 문화
2007 .01
-
경부운하 설치의 공학적 문제점
건축
2008 .09
-
운하와 내륙수운의 발달
기술사
1997 .01
-
독일운하를 통해 조명한 한반도대운하와 생태환경
건축
2008 .09
-
국토개발측면에서 구상해본 한국의 "내륙운하"건설
기술사
2006 .01
-
중국 운하탐방기
대한토목학회지
2002 .05
-
금강내륙운하의 설치방안분석
대한토목학회 학술발표회 논문집
2000 .10
-
경인운하건설 사업
대한토목학회지
2004 .05
-
경인운하 건설의 의의
대한토목학회지
1997 .10
-
환경을 위해 운하가 필요한 이유
건축
2008 .09
-
경인운하용 바아지시스템의 수송효율에 관한 연구
대한조선학회 논문집
2001 .02
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017780920