• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.11
• /
• pp.1538-1543
• /
• 2018

For n pairs of points (a,b) on a circle, the line segment to connect two points is called a chord. These chords define a new graph G. Each chord corresponds to a vertex of G, and if two chords intersect, the two vertices corresponding to them are connected by an edge. This makes a graph, called by a circle graph. In this paper, we deal with the problem to find the connected components of a circle graph. The connected component of a graph G is a maximal subgraph H such that any two vertices in H can be connected by a path. When the adjacent matrix of G is given, the problem to find them can be solved by either the depth-first search or the breadth-first search. But when only the information for the chords is given as an input, it takes ${\Omega}(n^2)$ time to obtain the adjacent matrix. In this paper, we do not make the adjacent matrix and develop an $O(n{\log}^2n)$ algorithm for the problem.

• Journal of Korean Society of Steel Construction
• /
• v.16 no.3 s.70
• /
• pp.325-332
• /
• 2004

Cross sections of steel-plate girder bridges are divided into three cross sections of non-composite, partially composite, and fully composite sections, according to their composite characteristics. The Korean provision for the partially and fully composite sections specifies general usage of the stud of shear connectors, whereas the one for the non-composite section specifies empirical usage of slab anchors. However, the actual behavior of the cross sections of steel-plate girder bridges using slab anchors is close not to the non-composite action, but to the partially composite action. Therefore analytical and experimental studies on partial composites of steel-plate girder bridges using slab anchors are performed in this study. Intial stiffness of the slab anchor is obtained by the experimental study for the first time, and the composite characteristic of simple-span and two-span continuous steel-plate girder bridges is investigated by the finite element analyses for the second time. Based on the obtained initial stiffness, the reduction effect of tensile stresses in the concrete-slab on the intermediate support of the continuous bridge is also considered herein.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.217-219
• /
• 2001

이동 기기의 발달로 이동 객체의 위치 정보에 대한 연구가 진행되고 있다. 그러나 시공간 데이타베이스에서 요구하는 질의를 효과적으로 처리하기 위한 인덱스 구조는 많지 않다. 사용자는 먼저 범위 질의를 던져 이동 객체를 뽑아낸 후 궤적 질의를 던지게 되는데 이것을 결합 질의라 한다. 기존 방법인 TB-tree는 MBR의 겹침이 심해 성능이 저하된다. 본 논문에서는 결합 질의를 효과적으로 처리할 수 있는 CR-tree 인덱스 구조를 제안한다. CR-tree는 R-tree와 연곁노드로 구성된다. R-tree 부분은 MBR의 겹침을 최소화해 범위 질의를 효과적으로 처리하고 연결 노드 부분은 이동 객체별로 궤적의 부분을 차례로 저장해서 궤적 질의를 빠르게 저리한다. 즉 결합 질의시 R-tree를 이용해 범위에 속하는 이동 객체를 검색하고 연결 노드를 이용해 그 객체의 궤적을 찾는다.

• 한국IT서비스학회:학술대회논문집
• /
• 2007.11a
• /
• pp.437-440
• /
• 2007

비즈니스 프로세스를 반영하는 엔터프라이즈 시스템 구현에 SOA가 주목받고 있다. 최근 많은 기업들에서 기존의 시스템을 SOA로 재구축하거나, 새로운 기능들 SOA기반으로 구축하려는 움직임이 활발하다. 그러나 이러한 프로젝트들이 현실적으로 실제 시스템으로 사용되기 어려운 점은 그에 대한 시험방법의 부재이다. 서비스 단위 테스트는 기존의 구현 코드 기반 또는 블랙박스 테스트 방법으로 접근 가능하나, 서비스들의 통합 테스트는 기존의 방법 적용과 더불어 SOA의 서비스 연결 개념을 정확하게 반영해야 할 필요가 있다. 서비스의 일대일 통합이 아닌, 전반적인 서비스들의 연결 구조를 분석하여 서비스 연결 부분에 대한 테스트 방만을 도출하여야 한다. 본 논문은 고 시작으로서 SOA 패러다임을 적용한 서비스 연결 구조를 분석하는 방법을 제안한다. 이는 SOA가 주장하는 비즈니스 프로세스와 어플리케이션 로직과의 분리와 서비스들 사이의 느슨한 연결 규칙을 준수하는 연결구조를 대상으로 한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.5 no.3
• /
• pp.483-491
• /
• 2001

In this paper, we design and implement of the remote method connection system using Java RMI in the distributed computing system. In pursuing this goal, we implement the dynamic method connection interface and API. And then we describe the dynamic memory management routine.

• Proceedings of the KSR Conference
• /
• 2004.10a
• /
• pp.1334-1340
• /
• 2004

Existing of angle assembly and angle beam joint examination with steel pole and steel beam of assembly existing anglerather then excellent enumerate, joint of beanding moment examination and economical existing show, in the futher, angle beam rather then steel I beam with all change.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.24 no.3
• /
• pp.283-288
• /
• 2011

For the earthquake resistance design designer should provide that structural yielding process is principally designed with the ductile failure mechanism. In order to get the ductile failure mechanism for typical bridges, pier columns yielding should occur before that of connections. However domestic bridge design with unnecessary stiff substructure leads to unnecessary seismic loads and makes it difficult to get the ductile failure mechanism. Such a problem arises from the situation that earthquake resistant design is not carried out in the preliminary design step. In this study a typical bridge is selected as an analysis bridge and design strengths for connections and pier columns are determined in the preliminary design step by carrying out earthquake resistant design. It is shown through this procedure that it is possible to get the ductile failure mechanism with structural members determined by other design.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.269-272
• /
• 2000

본 논문에서는 ETRI에서 개발 중인 용언구에 기반한 한영 기계번역 시스템 CaptionEye/KE에 대하여 논술한다. CaptionEye/KE는 대량의 고품질 한-영 양방향 코퍼스로부터 추출된 격틀사전 및 대역패턴, 대역문 연결패턴 등의 언어 지식들을 바탕으로 하여, 한국어의 용언구 단위의 번역을 조합하여 전체 번역을 수행한다. CaptionEye/KE는 변환방식의 기계번역 시스템으로서, 크게 한국어 형태소 분석기, 한국어 구문 분석기, 부분 대역문 연결기, 부분 대역문 생성기, 대역문 선택/정련기, 영어형태소 생성기로 구성된다. 입력된 한국어 문장에 대해 형태소 분석 및 태깅을 수행한 후, 격틀사전을 이용하여 구문구조를 분석하고 의존 트리를 생성해 낸다. 이렇게 생성된 의존 트리로부터 대역문 연결패턴을 이용하여 용언구들간의 연결에 대한 번역을 수행한 후 대역패턴을 이용하여 각 용언구들을 번역하고 문장 정련과정을 거쳐 영어 문장을 최종 생성한다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.34 no.3
• /
• pp.739-746
• /
• 2014

The objective of this test series was to determine shear load per unit length which causes a unit slip in the fastener joint. The shear load is one of major factors which reflect partial composite action for cold-formed steel wall stud panels. Test method used were based on the methods presented in the 1962 AISI Specification. According to the comparison with experimental strength, it is seen that the shear loads used in nominal axial strength predictions made acceptable results.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.26 no.1
• /
• pp.49-57
• /
• 2013

Structural elements of typical bridges are superstructure, connections, substuctures and foundations and earthquake resistance is decided with the failure mechanism formed by substuctures and connections. Therefore earthquake resistant design should be carried out in the basic design step where design strengths, e.g. design sections for structural elements are determined. The Earthquake Resistant Design Part of Korean Roadway Bridge Design Code provides two basic design procedures. The first conventional procedure applies the Code-provided response modification factors. The second new procedure is the ductility-based earthquake resistant design, where designer can determine the response modification factors. In this study, basic designs including the two design processes are carried out for a typical bridge and supplements are identified in view of providing earthquake resistance.