• 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 Academy of Nursing
• /
• v.53 no.4
• /
• pp.412-425
• /
• 2023

Purpose: Nurses play an important role in ensuring patient rehabilitation and are involved in all aspects of multidimensional rehabilitation. Therefore, strengthening rehabilitation nursing education is vital to ascertain high-quality rehabilitation and optimum outcomes. This study examined the effectiveness of a new teaching reform-a modified Six-Sigma-based training program-against a conventional educational program on rehabilitation specialist nurses' core competencies, post-training performance, and satisfaction. Methods: A quasi-randomized controlled trial was conducted to assess the effectiveness of the modified training program. We recruited 56 learners from the 2020 training course at the Hunan Rehabilitation Specialist Nurse Training Base as the control group. Sixty learners from the base's 2021 training course were recruited as the intervention group. Data were collected in a consistent manner from both groups after the training program was implemented. Results: Those who underwent the modified training program showed better improvement in all core competencies than those who underwent the conventional training program (p < .05); the scores for theoretical knowledge, clinical nursing lectures, reviews, and nursing case management improved significantly following the teaching reform (p < 0.05). Further, overall satisfaction as well as base management and theoretical teaching satisfaction improved significantly (p < .05). Conclusion: The modified training program strengthens rehabilitation nurses' base management abilities; enhances their core competencies; expands their interest in and breadth, depth, and practicability of theoretical courses; and updates the teaching methods.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.37 no.7
• /
• pp.498-509
• /
• 1988

A BF(breadth-first) linear quadtree as a new data structure for image data is suggested, which enables us to compress the image data efficiently and to make operations of the compressed data easily. It is a list of path names for black nodes as the linear quadtree is. The path name for each black node of a BF linear quadtree is represented as a sequence of path codes from the root node to itself, whereas that of linear quadtree as a sequence of path codes from the root node to itself and fill characters for cut-offed path from it to any n-level node which corresponds to a pixel of an image. The BF linear quadtree provides a more efficent compression ratio than the linear quadtree does, because the former does not require redundant characters, fill characters, for the cut-offed paths. Several operations for image processing can be also implemented on this hierarchical structure efficiently, because it is composed of only the black nodes ad the linear quadtree is . In this paper, algorithms for several operations on the BF linear quadtree are defined and analyzed. Experimental results for forur image data are also given and discussed.

• Journal of the Society of Naval Architects of Korea
• /
• v.35 no.2
• /
• pp.38-50
• /
• 1998

In order to understand the characteristics of floating breakwaters we planned series of experimental and numerical investigations and completed the first stage which is the experiment with fred pontoons near the free surface. As controlling parameters the draft and breadth of pontoon were varied and the wave frequency and steepness were also varied. Wave transmission and forces exiled on the breakwater were experimentally investigated and compared with the results computed based on linear potential theory. Discussions made are on the effect of draft and wave length on the wave transmission and force in fixed pontoon case. The predicted and measured results show quantitatively good agreement both in forces and transmission coefficient. The effect of separation distance between two pontoons on the wave transmission and force in array case is also examined.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.118-123
• /
• 2006

DNA 시퀀스 데이터베이스 규모의 급격한 증가 추세를 고려할 때, DNA 시퀀스 검색 연산을 보다 효과적으로 지원할 수 있는 인덱싱 및 질의 처리 기술이 요구 된다. 접미어 트리는 DNA 시퀀스 검색을 위한 좋은 인덱스 구조로 알려져 왔다. 그러나 접미어 트리는 그 구조적 특성으로 인하여 저장공간, 검색 성능, DBMS와의 통합 등의 문제점을 갖는다. 본 논문에서는 이와 같은 접미어 트리의 문제점들을 해결하는 DNA 시퀀스 검색을 위한 새로운 인덱스 구조를 제안하고, 이를 기반으로 하는 효율적인 질의 처리 방식을 제안한다. 제안된 인덱스 기법은 이진 트라이를 기본 구조로 채택하며 DNA 시퀀스의 윈도우 서브 시퀀스를 인덱싱 대상으로 한다. 유사 서브 시퀀스 검색을 위한 질의 처리 알고리즘은 기본적으로 다이나믹 프로그래밍 기법에 근거하여 이진 트라이를 루트로부터 너비 우선(breadth-first) 방식으로 운행하며, 경로 상에 존재하는 모든 유사 서브 시퀀스를 검색해 낸다. 제안된 기법의 우수성을 검증하기 위하여, 기존의 접미어 트리와의 비교 실험을 통한 성능 평가를 수행하였다. 실험 결과에 의하면, 제안된 인덱스 기법은 접미어 트리에 비하여 약 30%의 작은 저장 공간을 가지고도 수배에서 수십배의 검색 성능의 개선 효과를 나타낸다.

• Korean Journal of Human Ecology
• /
• v.14 no.3
• /
• pp.475-483
• /
• 2005

The ready-made clothes for obese women are not manufactured systematically due to the diversity and scarcity of their body shape. In this study, we first analyzed and classified 104 obese women's body shape to select four representative subjects. Then, the four subjects participated in wearing test to evaluate the performance of the jacket patterns which are available in the market and widely-used at the same time. The characteristics of the jacket patterns for obese women were also investigated. As to the highly rated jacket in terms of body motion, it was found that difference between the breast width to axilla and the breadth to anterior midaxilla is larger than the other jackets, and the breast width of front body is wider than what of back width. It was noted, however, that the armhole depth and the width of obese women' jackets should not be determined indirectly by the magnitude of the girth around bust, waist or hip as in the case of regular sized women's. It is because body proportion of obese women is different from that of standard sized women.

• Journal of the Korea Fashion and Costume Design Association
• /
• v.5 no.2
• /
• pp.103-113
• /
• 2003

This paper analyses the geometric aspect of Sonia Delaunay′s works on the basis of design elements and principles. Geometric pattern is one of the distinct features of early 20th century avant-garde works. The significance of its pattern and colour comes from the fact that it has not only influenced the contemporary fine art but also offered the basic principle of modern costume design. In 1925 she was designing clothes which could be worn today without appearing old-fashioned. She foresaw the future trends in fashion and interior decoration. One might claim she belongs to the avant-garde even today and no less astonishing a phenomenon than she was in 1925. Sonia Delaunay′s art was one of the first expressions of abstract painting and her "simultaneous contrasts" are among the earliest example of the aesthetic. In Delaunay′s geometric abstraction it is found that the technique of "simultaneous contrasts" is exploited almost without exception. Colour as well as Collage was the favourite technique Delnaunay used in creating a distinct simultaneity. Many "inobjective" paintings as she herself called unite the rigour of simple geometric forms with an inner life and poetry which emanate from the richness of the colour, the musicality of the rhythm, the vibrant breadth of the execution.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.6
• /
• pp.781-788
• /
• 1999

In this paper, an expert system is proposed, which can be effectively applied to the large-scale systems with the diversity time constraints, the objectives and the unfixed system structure. The inference scheme of the expert system have the integrated structure composed of the intuitive inference module and logical inference module in order to support effectively the operating constraints of system. The intuitive inference module is designed using the pattern matching or pattern recognition method in order to search a same or similar pattern under the fixed system structure. On the other hand, the logical inference module is designed as the structure with the multiple inference mode based on the heuristic search method in order to determine the optimal or near optimal control strategies satisfing the time constraints for system events under the unfixed system structure, and in order to use as knowledge generator. Here, inference mode consists of the best-first, the local-minimum tree, the breadth-iterative, the limited search width/time method. Finally, the application results for large-scale distribution SCADA system proves that the inference scheme of the expert system is very effective for the large-scale system. The expert system is implemented in C language for the dynamic mamory allocation method, database interface, compatability.

• ALGAE
• /
• v.21 no.1
• /
• pp.91-101
• /
• 2006

Despite continued studies on red algal flora in Korea, the taxonomy of the tiny ceramiaceous algae has received little attention. We report for the first time Griffithsia okiensis from Korea on the basis of morphology and molecular data. The species is small in thalli height (0.3-1.5 cm), and in diameter of vegetative cells (50-500 μm), and the ratio of cell length/breadth is 2-3 times. It has two carpogonial branches from the supporting cell of procarp. We generated psbA and rbcL sequences from ten specimens of G. okiensis isolated from Korea and Japan and from one G. japonica species isolated Japan. Eight specimens of G. okiensis from Korea were almost identical in both psbA and rbcL regions, nevertheless they differed from Japanese specimens by 4 ucleotides in psbA and 7 in rbcL. In all analyses of psbA, rbcL, and psbA + rbcL data sets, G. okiensis was determined to be a different species from G. japonica isolated from Japan, although both species showed a sister relationship. For all that extensive collection trips, we found no evidence for the occurrence of G. japonica in Korea.

• Food Science and Biotechnology
• /
• v.15 no.2
• /
• pp.289-297
• /
• 2006

In this study we examined the changes in weight and dimension, protein and amylose contents, and pasting properties of brown rice flour, as well as the gelatinization properties of starch, from two non-waxy japonica cultivars and one waxy japonica cultivar planted in an experimental field in 2002 under the same fertilizer conditions. The weight of both rough and brown rice increased consistently up to 42 days after flowering (DAF) for the non-waxy rice and to 35 DAF for the waxy rice. The changes in dimension of the brown rice kernel indicated that the length was maximized first, followed by breadth and then thickness. The protein content of the non-waxy rice remained fairly constant, but that of the waxy rice decreased by about 1% after 14 DAF. The amylose content of the non-waxy brown rice flour increased, but that of the waxy brown rice flour decreased during kernel development. As the kernel developed, the peak viscosity of the non-waxy rice flour increased up to 35 DAF, after which it decreased, whereas that of the waxy brown rice flour increased consistently. The gelatinization temperature of starch also increased in the waxy rice during kernel development up to 21 DAF. The gelatinization enthalpy of starch, however, increased in all rice cultivars throughout the kernel development.