http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 좌경룡(Kyung-Yong Chwa) (검색결과 71 건)
- 무료
- 기관 내 무료
- 유료
-
좌경룡(Kyung Yong Chwa),김희철(Hee Chul Kim) 한국정보과학회 1982 정보과학회논문지 Vol.9 No.3
본 논문은 디지탈 시스템에 있어서의 고장 진단에 관한 연구로서 시스템이 n개의 unit로 구성되어 있을 때, 특정한 unit의 고장 여부를 알 수 있는 필요 충분 조건을 구하고, 이를 이용하여 특정한 unit의 고장을 진단할 수 있는 시스템을 제시하였다. 또한 이를 순서적 t-고장 진단 시스템에 적용하여 순서적 t-고장 진단 시스템의 새로운 부류를 제시하였다. This paper is concerned with the automatic fault diagnosis for systems with multiple faults. The system is partitioned into n units and each unit has a capability of testing other units and there are at most t faulty units in the system. The necessary and sufficient condition for identifying a specific unit in the system is obtained. And the design of systems which can identify a specific unit is considered. Also. a new class of sequential t-fault diagnosable systems is presented.
-
Minimax Linear Placement문제에 관한 연구
좌경룡(Kyung Yong Chwa),유관우(Kwan Woo Ryu) 한국정보과학회 1982 정보과학회논문지 Vol.9 No.4
In this paper. the minimax linear placement problem which minimizes the maximum number of interboard connections in a large system is considered. A solution for this problem has various applications of modern printing circuit board layout and LSI techniques. Three strategies, breaking ties, selecting an initial board from every input board and iterative improvement, are considered to improve C-ALGORITHM, proposed in [7], for obtaining an approximate solution for this problem. Several algorithms given by the combinations of the above three strategies are programmed and tested. It has been found that as O(mn²)-algorithm, S-T-ALGORITHM using the tie breaking strategy and the iterative improvement strategy shows the best practical performance and as O(mm²nn² + mn³)-algorithm, S-T-ALL-ALGORITHM using all the above three strategies shows the best practical performance. 본 논문에서는, 대형 시스템내의 각 MODULE 사이로 지나가는 선의 최대 수를 최소화하는 minimax Linear placement 문제에 대해서 고려했다. 이 문제를 해결하는 효율적인 알고리즘은 PCB Layout, LSI 제작 등 여러 분야에 적용될 수 있다. Goto, Cederbaum, Ting이 이 문제를 해결하기 위하여 제안한 approximation 알고리즘인 C-ALGORITHM을 개선하기 위해서 tie breaking 방법, initial board selecting 방법 그리고 iterative improvement 방법을 사용하는 S-T-ALGORITHM이, O(m²n²+mn³)-algorithm으로서 위 세 방법을 모두 사용하는 S-T-ALL-ALGORITHM이 가장 좋은 것으로 나타났다.
-
좌경룡(Kyung-Yong Chwa),김성권(Sung-Kwon Kim),도정인(Jeong-In Do) 한국정보과학회 1983 정보과학회논문지 Vol.10 No.4
The intersection problems for simple polygons are considered. Given k polygons in the plane, j-fold region is the region which lies within at least j polygons, 1≤j≤k We present two O ((n+s)log n) algorithms for finding j-fold region and for computing the area of the j-fold region, respectively, where n is the total number of line segments of k polygons and s is the number of intersections among the n line segments. 단순 다각형들에 관한 새로운 교차 문제를 제안하였다. 평면상에 주어진 k개의 단순 다각형에 대해, 임외의 j, 1≤j≤k,에 대한 j-fold region을 적어도 j개의 단순 다각형에 속하는 모든 점들로 이루어지는 지역으로 정의한다. n이 k개의 단순 다각형의 꼭지점의 총 개수이고, s가 선분들간의 교차점의 갯수일 때, j-fold region과 그 면적을 구하는 0((n+s)logn) 알고리즘을 제시하였다.
-
박용희(Yong-Hee Park),배상원(Sang Won Bae),안희갑(Hee-Kap Ahn),좌경룡(Kyung-Yong Chwa) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅰ
본 논문에서는 코어를 이용한 주조에 대한 계산 기하학 문제를 다룬다. 주조는 녹인 물질을 주형 안에 주입해서 응고시킨 후 주형을 제거하는 방법으로, 주물은 주형의 내부 공동의 모양을 갖게 된다. 코어는 두 개의 주형으로는 만들 수 없는 물체를 주조하기 위한 부속물로서, 두 개의 주요 주형이 제거되는 방향과는 다른 방향으로 제거된다. 따라서 코어를 사용하면 두 개의 주형으로는 제작할 수 없는 물체를 주조로 만들 수 있게 된다. 본 논문에서는 어떤 물체가 주어졌을 때, 코어를 사용하는 주조로 만들 수 있는지를 증명할 수 있는 필요충분 조건을 제시한다. 또한, 다면체의 물체를 테스트하는 O(n³log n)의 알고리즘과, 동일한 시간안에 주형의 형태를 만들어낼 수 있는 알고리즘을 제시한다.
-
이승용(Seung-Yong Lee),신성용(Sung Yong Shin),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1
다각형 P의 내부를 지나지 않는 선분 L로 부터 P의 경계가 모두 보이면 L을 P의 외부가시선분이라 한다. Shin은 정점이 n개인 다각형 P가 주어졌을 때 P의 외부가시선분이 존재하는 가를 조사하고 존재할 경우 외부가시선분을 구하는 O(nlogn) 시간 알고리즘을 제시하였고 Bhattacharya 등은 다각형의 sector 가시성을 이용하여 같은 문제가 O(n) 시간에 해결됨을 보였다. Bhattacharya와 Toussaint은 주어진 다각형이 정점이 n개인 볼록다각형일 때 최단 외부가시선분을 구하는 O(n) 시간 알고리즘을 제시하였다. 본 논문에서는 정점이 n개인 단순다각형 P가 주어졌을 때 P의 최단 외부가시선분을 구하는 O(n) 시간 알고리즘을 제시한다.
-
이승용(Seung-Yong Lee),신성용(Sung Yong Shin),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.1
벡터 필드를 이해하기 쉬운 영상으로 표현하여 유용한 정보를 파악하려는 시도가 과학적 가시화의 일환으로 진행되어 왔다. 벡터 필드의 가시화는 무늬의 형태로 나타나고 필드의 변화가 무늬에 반영되므로, 필드생성 방법과 가시화 방법을 결합하여 무늬생성 방법으로 이용할 수 있다. 본 논문에서는 이차원 벡터 필드에 대한 가시화 방법을 제안하고, 평면 상에 전하량이 있는 입자가 존재할 때 생기는 전자기장에 이 방법을 적용한다. 전자기장은 입자들의 갯수, 위치, 전하량에 의하여 결정되므로, 전자기장의 가시화는 입자에 의하여 무늬를 조작할 수 있는 효율적인 무늬생성 방법을 제시한다. 이 방법은 프랙탈 이론, 혼란 이론, 복소함수론등을 이용하는 기존의 무늬생성 방법들과는 달리 계산량이 적으므로, 무늬생성 시간이 짧아 대화식으로 무늬를 대자인하는 시스템에 이용될 수 있다.
-
유관희(Kwan-Hee Yoo),좌경룡(Kyung-Yong chwa) 한국정보과학회 1988 정보과학회논문지 Vol.15 No.6
단순 다각형(sunple polygon) P의 L₁-중심은 P 내부에 존재하는 어떤 점 x에서 P에 포함되는 다른 점까지의 최장 직교 내부 거리가 최소인 점들의 집합이다. 본 논문에서는 n개의 꼭지점(vertex)으로 구성된 P의 L₁-중심을 구하는 문제에 대해 P(n log n) 시간과 O(n) space가 소요되는 알고리즘을 제시한다. The L₁-center of a simple polygon P is the set of points x inside P at which the maximum rectilinear internal distance from x to any other points in P is minimized. This paper presents an algorithm which calculates the L₁-center of P with n vertices in O(n log n) time and O(n) space.
-
허성우(Sung Woo Hur),좌경룡(Kyung Yong Chwa),신성룡(Sung Yong Shin) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.2
본 연구에서는 x축상에 실수값의 weight가 부여된 n개의 점이 있을 때 어떤 interval을 찾아 그 interval내에 있는 점들의 weight 합이 최대가 되도록 하는, 즉 maximum interval을 찾는 최적 알고리즘을 제시한다. 또한 이 알고리즘을 이용하면 평면상에 실수값의 weight가 부여된 n개의 점이 있을 때 xy축에 평행한 어떤 직사각형을 찾아 그 직사각형내에 놓여있는 점들의 weight 합이 최대가 되도록 하는, 즉 maximum rectangle을 쉽게 찾을 수 있음을 보였다.
-
허성우(Sung Woo Hur),좌경룡(Kyung Yong Chwa) 한국정보과학회 1989 정보과학회논문지 Vol.16 No.1
본 논문에서는 한정된 평면에서 n개의 점으로 구성된 Voronoi diagram 에 새로운 한 점이 입력될 경우 그 Voronoi diagram을 O(n)시간에 수정할 수 있는 알고리즘을 제시한다. 그 알고리즘은 크게 두 부분으로 구성되는데, 첫째는 새로 입력된 점이 어느 tile 내에 입력되었는지를 O(n)시간에 검색하는 부분이고, 둘째는 Voronoi diagram을 갱신하여 새로운 Voronoi diagram을 얻는 부분인데, 이의 시간복잡도는 O(m)로써, 여기서 m은 새로 입력된 점이 포함된 tile의 꼭지점의 갯수이다. This paper presents an algorithm of O(n) time complexity for finding new Voronoi diagram, when we are given Voronoi diagram on n points and a new input point. The algorithm consists of two parts. One which has time complexity of O(n) is how to find the tile in which the new input point locates. The other is how to update the Voronoi diagram. The time complexity of the latter is O(m), where m is the number of vertics of the tile which encloses the new point.
-
Geometric Searching문제 해결을 위한 자료구조 및 알고리즘
도정인(Jeong-In Do),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1984 정보과학회논문지 Vol.11 No.4
본 논문에서는, geometric searching 문제들에 대해서 고려했다. 수평(수직) 선분 포함 searching 문제에 대해 새로운 layered segment tree인 D-트리를 사용하여 효율적인 알고리즘을 제시하였으며, D-트리를 일반화하여 dominance searching 문제와 직사각형 포함 searching 문제에 대해서 지금까지의 결과보다 더 좋은 알고리즘을 얻을 수 있음을 보였다. The geomtric searching problems are considered. We present an efficient algorithm, based on a new layered segment tree called D-tree, for the rectilinear line segment enclosure searching problem. Generalizations of D-tree lead to algorithms for the dominance searching problem and rectangle enclosure searching problem which improve the previous solutions.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
