지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2010.6
- 수록면
- 428 - 433 (6page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
μ와 υ를 두 인접수열 (consecutive sequence)이라고 했을 때 이때 “block rotation”이란 μυ를 υμ로 바꾸는 연산을 의미한다. 기존에 3개의 block rotation 알고리즘 즉 “BlockRotation”, “Juggling” 그리고 “Reversal 알고리즘”이 소개되었는데 최근 우리는 하나의 새로운, QuickRotation 이라고 명명한 block rotation 알고리즘을 소개했다. 우리는 이 논문에서 QuickRotation 알고리즘을 이들 기존의 알고리즘들과 비교해 보이고자 한다. 벤치마킹 뿐만 아니라 복잡도 분석을 통한 비교를 통해 QuickRotation 알고리즘의 우수성을 증명해 보이고자 한다.
목차
요약
Abstract
1. 서론
2. QuickRotation 알고리즘
3. 복잡도
4. 다른 알고리즘과의 비교
5. 벤치마킹
참고문헌
저자소개
참고문헌 (6)
참고문헌 신청
1. [단행본] - J. Bentley / 2000 / Programming Pearls / Addison-Wesley, Inc
2. [학술지(정기간행물)] - K. Dudzinski / 1981 / On a stable storage merging algorithm / Information Processing Letters 12 (1)
3. [학술대회논문] - P. S. Kim / 2009 / An Improved Algorithmic Solution for the Problem of Block -Rotation / 10th International Symposium on Advanced Intelligent Systems : 161 ~ 164
4. [기타자료] - van Leeuwen, J / 1976 / The Complexity of Data Organisation / Mathematical Centre Tracts 81 (Mathematical Centre, Amsterdam)
5. [학술지(정기간행물)] - L. T. Pardo / 1977 / Stable sorting and merging with optimal space and time bounds / SIAM Journal on Computing 6 (2) : 351 ~ 372
2. [학술지(정기간행물)] - K. Dudzinski / 1981 / On a stable storage merging algorithm / Information Processing Letters 12 (1)
3. [학술대회논문] - P. S. Kim / 2009 / An Improved Algorithmic Solution for the Problem of Block -Rotation / 10th International Symposium on Advanced Intelligent Systems : 161 ~ 164
4. [기타자료] - van Leeuwen, J / 1976 / The Complexity of Data Organisation / Mathematical Centre Tracts 81 (Mathematical Centre, Amsterdam)
5. [학술지(정기간행물)] - L. T. Pardo / 1977 / Stable sorting and merging with optimal space and time bounds / SIAM Journal on Computing 6 (2) : 351 ~ 372
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
효율적 Block Rotation 알고리즘과 복잡도 분석
한국지능시스템학회 학술발표 논문집
2010 .04
-
Block 의 평균과 분산을 이용한 Block Matching Algorithm ( A Block Matching Algorithm Using the Block Mean and Variance )
한국통신학회 학술대회논문집
1986 .01
-
An Adaptive Block Matching Algorithm based on a Block Activity Measure
대한전자공학회 학술대회
1996 .01
-
자동차 조립작업자들의 직무순환 형태에 관한 연구
대한인간공학회지
2010 .12
-
유전자 알고리즘을 이용한 Rotation-Invariant 패턴인식과 Pattern간의 Angle 추측
대한전기학회 학술대회 논문집
1999 .07
-
A Fast Block Matching Algorithm for Variable Block-Size Motion Estimation in H.264
대한전자공학회 ISOCC
2004 .10
-
New Block Stop-&-Go Algorithm 제안
한국통신학회 학술대회 및 강연회
1999 .04
-
제한된 서브블록을 이용한 고속 움직임 추정 알고리즘
한국통신학회논문지
2006 .03
-
Literature Review on Job Rotation
대한인간공학회지
2013 .10
-
Complexity Reduced Variable Block Size Motion Estimation Algorithm for H.264
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
A Method for Size-Variable Block Matching at Multi-Levels
한국정보기술학회논문지
2005 .11
-
Effect of Job Rotation on Job Satisfaction, Occupational Safety and Health
대한인간공학회지
2013 .10
-
고속 Block Matching 알고리즘에 관한 연구 ( A Study on the Fast Block Matching Algorithm )
전자공학회논문지
1987 .07
-
MOVEMENT AUTHORITY SETTING ALGORITHM FOR MOVING BLOCK SYSTEM
제어로봇시스템학회 국제학술대회 논문집
2004 .08
-
Coordinated Rotation Control of Multiple Rigid Bodies in SO(3)
제어로봇시스템학회 국제학술대회 논문집
2013 .10
-
유전자 알고리즘을 이용한 가상 탑재블록 위치제어에 관한 연구
한국지능시스템학회 학술발표 논문집
2010 .04
-
Design of Control Block for Passive UHF RFID Tag IC
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2007 .07
-
The Survey of Job Rotation Implementation at Medium- and Small-Industries
대한인간공학회지
2013 .04
-
유전자 알고리즘을 이용한 탑재블록 위치제어에 관한 연구
한국해양공학회지
2011 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2010-028-002424798