지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2000년도 가을 학술발표논문집 제27권 제2호(Ⅰ)
- 발행연도
- 2000.10
- 수록면
- 548 - 550 (3page)
이용수
이 논문의 연구 히스토리 (13)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문은 재구성가능한 메쉬(RMESH) 병렬 모델에서 상수 시간에 구멍이 있는 다각형의 한 점으로부터의 가시성 다각형을 구하는 문제를 고려한다. 알고리즘의 기본 전략은 프로세서의 수에 있어 준-최적인 상수 시간 알고리즘을 사용하여 문제의 크기를 감소시킴으로써 최적인 상수 시간 알고리즘을 얻는 것이다. 이 전략을 사용해 ... 전체 초록 보기
목차
요약
1. 서론
2. 용어 정의 및 기본 연산
3. N×N² RMESH 알고리즘
4. N×N RMESH 알고리즘
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다각형 교차 문제를 위한 상수 시간 재구성메쉬 알고리즘
정보과학회논문지(A)
1999 .11
-
단순 다각형의 두 에지 사이의 가시성 판별을 위한 상수 시간 RMESH 알고리즘
정보과학회논문지 : 시스템 및 이론
2002 .12
-
단순 다각형의 두 에지 사이의 가시성 문제에 대한 상수 시간 RMESH 알고리즘
한국정보과학회 학술발표논문집
2001 .10
-
두 단순 다각형의 교차 영역을 구하는 상수 시간 RMESH 알고리즘
한국정보과학회 학술발표논문집
1998 .04
-
두 가시성 다각형의 교집합과 합집합을 구하는 효율적인 RMESH 알고리즘
한국정보통신학회논문지
2016 .02
-
단순 다각형의 내부점 가시도를 위한 RMESH 알고리즘
한국정보과학회 학술발표논문집
1993 .04
-
단순다각형의 내부점 가시도를 위한 효율적인 RMESH 알고리즘
(구)정보과학회논문지
1993 .11
-
다각형면에서의 보수적 가시성 검사를 위한 영상기반방법
한국정보과학회 학술발표논문집
1997 .10
-
단순 다각형 내부의 두 가시성 다각형에 대한 집합 연산을 수행하는 최적 알고리즘
정보과학회논문지 : 시스템 및 이론
2004 .02
-
다각형 포함 트리를 구하는 효율적인 알고리즘
한국정보과학회 학술발표논문집
1994 .10
-
RMESH 컴퓨터 상에서 확장영역을 위한 병렬 알고리즘
한국정보과학회 학술발표논문집
1998 .04
-
다각형면에서의 포관 가시성 검사를 위한 영상 기반 방법
정보과학회논문지(A)
1998 .06
-
단순 다각형의 한 에지로 부터의 에지 가시성 다각형을 구하는 최적 알고리즘
한국정보과학회 학술발표논문집
1990 .10
-
두 볼록 다각형의 교차 부분을 구하는 알고리즘
한국정보과학회 학술발표논문집
1988 .10
-
삼각분할을 이용한 다각형의 형태변환 알고리즘
한국정보과학회 학술발표논문집
1998 .10
-
단순 다각형의 약가시커널을 구하는 알고리즘
한국정보과학회 학술발표논문집
1990 .04
-
단순 다각형의 집합에서 외부 가시 부분을 구하는 알고리즘
한국정보과학회 학술발표논문집
1991 .04
-
단순다각형의 최단 외부가시선분을 구하는 최적 알고리즘
한국정보과학회 학술발표논문집
1991 .04
-
자유형상의 파라메트릭 변형을 위한 조정 다각형 생성
한국정보과학회 학술발표논문집
2003 .10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017808830