지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1993년도 가을 학술발표논문집 제20권 제2호
- 발행연도
- 1993.10
- 수록면
- 1,113 - 1,116 (4page)
이용수
이 논문의 연구 히스토리 (13)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
대각 경비원은 다각형에 에지나 내부 대각선을 따라 움직이는 경비원이다. 한 명의 대각 경비원에 의해 경비될 수 있는 다각형을 대각 가시 다각형이라고 부르고, 대각 경비원이 위치한 대각선을 경비 대각선이라고 부른다. 우리는 다각형 P에서의 대각 가시성에 관한 다음의 세가지 문제를 고려한다. 첫째, P가 대각 가시 다각형인지를 판별하라. 둘째, P의 모든 경비 대각선을 구하라. 세째, 질의 대각선이 주어졌을때, 그것이 경비 대각선인지를 판별하라. 우리는 전처리 과정으로 모든 경비 대각선의 정보를 저장하는 자료 구조를 O(nlogn) 시간과 O(n) 공간으로 구축한다. 그리고, 이 자료 구조를 이용하면, 이들 세 문제가 각각 O(nlogn), O(nlogn+k), O(1) 시간에 해결될 수 있음을 보인다. 여기서, k는 경비 대각선의 수이다.
목차
요약
1. 서론
2. 대각 가시성의 특성
3. 알고리즘
4. 결론
참고 문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
단순 다각형을 경비하는 대각 경비원 배치 알고리즘
한국정보과학회 학술발표논문집
1991 .04
-
에지 경비 충분 다각형의 판별 알고리즘
한국정보과학회 학술발표논문집
2002 .04
-
단조 다각형에서 최단 경비원 경로를 구하는 최적 알고리즘
한국정보과학회 학술발표논문집
1995 .04
-
다각형면에서의 보수적 가시성 검사를 위한 영상기반방법
한국정보과학회 학술발표논문집
1997 .10
-
다각형 포함 트리를 구하는 효율적인 알고리즘
한국정보과학회 학술발표논문집
1994 .10
-
최소 링크를 가지는 경비원 경로
한국정보과학회 학술발표논문집
1994 .10
-
단순 다각형의 약가시커널을 구하는 알고리즘
한국정보과학회 학술발표논문집
1990 .04
-
단순 다각형 내부의 두 가시성 다각형에 대한 집합 연산을 수행하는 최적 알고리즘
정보과학회논문지 : 시스템 및 이론
2004 .02
-
구멍이 있는 다각형에서 가시성 다각형을 구하는 상수 시간 RMESH 알고리즘
한국정보과학회 학술발표논문집
2000 .10
-
단순 다각형의 한 에지로 부터의 에지 가시성 다각형을 구하는 최적 알고리즘
한국정보과학회 학술발표논문집
1990 .10
-
다각형 교차 문제를 위한 상수 시간 재구성메쉬 알고리즘
정보과학회논문지(A)
1999 .11
-
단순다각형의 최단 외부가시선분을 구하는 최적 알고리즘
한국정보과학회 학술발표논문집
1991 .04
-
회원작품 - 대각 빌딩
건축사
1995 .01
-
삼각분할을 이용한 다각형의 형태변환 알고리즘
한국정보과학회 학술발표논문집
1998 .10
-
대각선 주행이 가능한 퍼스널 모빌리티의 설계
한국지능시스템학회 학술발표 논문집
2015 .10
-
약 가시성 다각형에서 최소 링크를 가진 최단 경비원 경로를 구하는 알고리즘
정보과학회논문지 : 시스템 및 이론
2002 .06
-
다각형면에서의 포관 가시성 검사를 위한 영상 기반 방법
정보과학회논문지(A)
1998 .06
-
자유형상의 파라메트릭 변형을 위한 조정 다각형 생성
한국정보과학회 학술발표논문집
2003 .10
-
합성 전단벽에 대한 대각 압축 응력장 접근법
한국콘크리트학회 학술대회 논문집
2010 .05
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017987967