http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
재구성 가능 메쉬 상에서 문자열 정렬을 위한 상수 시간 알고리즘 (pp.1454-1461)
진영호(Young Ho Jin),류관우(Kwan Woo Ryu) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.12
본 논문에서는 임의의 알파벳 ∑상의 m개 문자열 L= (X_0, X₁, ... , X_(m-1))이 주어질 때, 이들을 사전 배열 순서로 정렬하는 알고리즘을 제시하는데, 이때 각 문자열 X_t (0≤i≤m-l)의 길이의 합 (m-1)^(∑)_(i=0) X_t 는 n이다. 이 문제를 해결하는 기존 알고리즘들로는 최적 순차 알고리즘과 PRAM(Parallel Random Access Machine) 모델 상에서의 몇몇 병렬 알고리즘들이 존재하지만, 재구성 가능 메쉬(reconfigurable mesh) 상에서 이 문제를 해결하는 알고리즘은 존재하지 않는다. 따라서, 본 논문에서는 n×n 재구성 가능 메쉬 상에서 위의 알고리즘들에서는 사용되지 않은 새로운 방법을 사용하여, 상수 시간에 주어진 문자열들을 정렬하는 알고리즘을 제시한다. We present an algorithm for sorting a list L= (X_0, X₁, ... , X_(m-1)) of m strings over an arbitrary alphabet ∑, where (m-1)^(∑)_(i=0) =n. There are several solutions for this problem including an optimal sequential algorithm and several parallel algorithms on the PRAM model. However, there is no algorithm for solving this problem on the reconfigurable mesh model, yet. Hence, we develop in this paper a constant time algorithm for solving this string sorting problem on the n×n reconfigurable mesh by using a new technique that does not appear in the previous algorithms mentioned above.
도주영(Joo-Young Do),양태천(Tae-Cheon Yang),류관우(Kwan-Woo Ryu) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅱ
3차원 정보를 바탕으로 실제 세계의 장면이나 물체를 비사실적으로 표현하기 위한 방법으로 비사실적 이미지 렌더링(Non-Photorealistic Rendering:NPR)기법을 사용하고 있다. 현재 기존의 2차원에서의 NPR기법을 기반으로 3차원에 확장된 방법까지 다양한 표현방법이 연구되고 있다. 본 논문에서는 3차원의 물체를 사람이 직접 그린 듯한 표현에 중점을 둔 3차원 카툰렌더링 효과를 나타내기 위한 효과적인 기법을 제안한다. 이러한 카툰렌더링 표현은 현실세계의 3차원 정보를 인간에게 보다 감각적이고 효과적으로 전달 할 수 있는 장점이 있다. 본 논문에서는 비사실적 이미지 표현에서 가장 기본이 되는 실루엣 에지를 추출하고, 추출한 실루엣 에지를 표현하기 위한 효과적인 방법을 제시하여 보다 핸드 드로잉(hand drawing)에 가까운 카툰 렌더링(Cartoon Rendering)을 실시간으로 나타내는데 중점을 두고 있다.
무게 있는 리프 이진 트리 균형 문제를 해결하는 알고리즘
이동규(Dongkyoo Lee),백난훈(Nakhoon Baek),이종원(J. Won Lee),류관우(Kwan Woo Ryu) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.1A
본 논문에서는 이진 트리 형태를 가지는 다관절체의 균형을 잡거나 이진 트리 모양으로 연결된 네트워크 상에서 단말 노드들의 부하를 균형 있게 하는데 이용할 수 있는 무게 있는 리프 이진 트리 균형 문제를 제안한다. 또한 무게 있는 리프 이진 트리 균형 무제를 리프들의 무게 변화량의 쌍의 l₁-norm, l₂-norm, l∞-norm 각각을 최소로 하면서 해결하는 방법들을 제안한다. 이 방법들은 무게 있는 리프 이진 트리 균형 문제의 특성을 이용하여 n개 변수를 하나의 변수의 양의 상수배로 나타냄으로써 해결할 수 있음을 보인다.
류관우 경북대학교 공과대학 1982 工大硏究誌 Vol.11 No.-
In this paper, the problem of reporting all containing pairs in a set of N rectilinearly oriented rectangles in the plane is investigated. This problem arises in applications such as design rule checking of very large-scale integrated (VLSI) circuits and architectural databases. An algorithm that solves this problem in worst case time proportional to N*lon(N) + K, where K is the number of intersecting pairs found, is described. This algorithm is optimal to within a constant factor.
格子導波路에서의 모드結合現象 및 位相不整合 效果에 對한 解析
金弘九,류관우,奏成一 경북대학교 공과대학 1983 工大硏究誌 Vol.12 No.-
The optical wave interactions in a sinusoidally corrugated dielectric waveguide are analyzed for the oblique incidence case. The coupled mode equations which govern the interactions are derived by the singular perturbation method for the TE-TE mode coupling. The results are compared with those of Wagatsuma et al's normal mode analysis and stegeman et al.'s total field analysis. Phase mismatching effects to the diffraction efficiency are also investigated.