지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of Electrical Engineering and Information Science Journal of Electrical Engineering and Information Science Vol.3 No.3
- 발행연도
- 1998.6
- 수록면
- 281 - 285 (5page)
이용수
초록· 키워드
오류제보하기
Consider the two-dimensional sorted-set convex hull problem: Given N points in a plane sorted by the x coordinates, compute the convex hull of the points. We propose an O(logNloglogN)-time algorithm that solves the sorted-set convex hull problem on an N^(l/2)×N^(1/2) reconfigurable mesh. The best known algorithm for the problem on an N^(l/2)×N^(1/2) reconfigurable mesh takes 0(1og²N) time. Although there is a constant-time algorithm on an N×N reconfigurable mesh for the general two-dimensional convex hull problem, the general convex hull problem requires θ(N^(l/2)) time on an N^(l/2)×N^(1/2) reconfigurable mesh due to bandwidth constraints.
목차
Abstract
Ⅰ. Introduction
Ⅱ. The RMESH Architecture
Ⅲ. The Sorted Set Convex Hull Problem
Ⅳ. The RMESH Algorithm
Ⅴ. Concluding Remarks
References
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An Efficient Convex Hull Algorithm on the Reconfigurable Mesh
Journal of Electrical Engineering and information Science
1998 .06
-
재구성 가능 메쉬 상에서 문자열 정렬을 위한 상수 시간 알고리즘
정보과학회논문지(A)
1998 .12
-
Development of a Run-Time Reconfigurable System using Partially Reconfigurable FPGA
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
Development of Optimization Algorithm for Solving Reconfigurable Planning Problem in RMS
한국정밀공학회 학술발표대회 논문집
2017 .12
-
Reconfigurable Co-synthesis System Architecture
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
2차원 패턴의 볼록 헐 알고리즘
멀티미디어학회논문지
2001 .08
-
[技術硏究]효율적인 Convex Hull 알고리즘과 그응용
정보과학회지
1987 .12
-
Convex-hull 알고리즘을 이용한 액티브 시니어의 균형 평가
한국정밀공학회 학술발표대회 논문집
2017 .05
-
재구성 가능 공작기계 설계를 위한 인터넷 기반 시뮬레이터 개발
대한산업공학회지
2006 .06
-
오프라인 이진 탐색트리 문제를 해결하기 위한 AT²최적의 재구성 가능 메쉬 알고리즘
정보과학회논문지(A)
1997 .03
-
Face Detection Algorithm using Color and Convex-Hull Based Region Information
대한전자공학회 학술대회
2001 .06
-
깊이 영상의 Convex-hull을 이용한 손 모양 인식 기법
한국통신학회 학술대회논문집
2014 .01
-
ARCHITECTURE OF GENERAL PURPOSE RECONFIGURABLE LOGIC CELL
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2006 .07
-
A Bandwidth-Enhanced Reconfigurable Slot Antenna
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
A Survey of Reconfigurable Computing and Some Recommendations
대한전자공학회 ISOCC
2004 .10
-
Research Activities on Reconfigurable Systems in Japan
대한전자공학회 ISOCC
2011 .11
-
OS Functions for a Distributed FPGA Cluster System
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2009 .07
-
재구성 모듈러 시스템을 위한 운영소프트웨어 개발
한국정밀공학회 학술발표대회 논문집
2010 .11
-
Implementation of Reconfigurable Manufacturing System using I-plant
한국정밀공학회 학술발표대회 논문집
2007 .11
-
MEMS 스위치 기반 재구성 고출력 증폭기를 갖는 재구성 능동 배열 안테나 시스템
한국전자파학회논문지
2010 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017765974