• Journal of KIISE
• /
• v.42 no.3
• /
• pp.289-294
• /
• 2015

The consensus problem is finding a representative string, called a consensus, of a given set S of k strings. Circular strings are different from linear strings in that the last symbol precedes the first symbol. Given a set S of circular strings of length n over an alphabet ${\Sigma}$, we first present an $O({\mid}{\Sigma}{\mid}nlogn)$ time parallel algorithm for finding a consensus of S minimizing both radius and distance sum when k=3 using O(n) threads. Then we present an $O({\mid}{\Sigma}{\mid}n^2logn)$ time parallel algorithm for finding a consensus of S minimizing distance sum when k=4 using O(n) threads. Finally, we compare execution times of our algorithms implemented using CUDA with corresponding sequential algorithms.

• Journal of Ocean Engineering and Technology
• /
• v.32 no.4
• /
• pp.237-243
• /
• 2018

Recently, it was predicted that the size of offshore markets will grow as gas prices edge up. This paper presents experimental results for using strings as a suppression device on a circular cylinder and discusses the various data. A test model was used to investigate the role of strings by varying the thickness of the strings used to suppress a cylinder's lateral force taking into account the effect of turbulence promoted. A substantial amount of experimental data were taken from experiments performed on cylinders at Reynolds number up to a maximum value of $10^5$. The suppression of vortex shedding and a lateral force reduction of up to 70% were observed for the cylinder with strings.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.41 no.4
• /
• pp.59-66
• /
• 2004

We define a SG(String Graph) and an ASG(Alive String Graph) to the purpose to do static analysis. For a life and death judgment, we apply the rule to the situation which the stone is included and not included. We define the rules that are SR(String Reduction), ER(Empty Reduction), ET(Edge Transform), and CG(Circular Graph), when the stone is not included. We define the rules that are DESR(Dead Enemy Strings Reduction) and SCSR(Same Color String Reduction), when the stone is included. We evaluate a SG that it is an ASG or not by using rules. And we use APC(Articulation Point Check) nile according to number of articulation points lot a life and death judgment. The performance of our method has been tested on the problem set IGS_31_counted form the Computer Go Test Collection. The test set contains 11,191 Points and 1,123 Strings. We obtain 92.5% accuracy of Points and 95.7% accuracy of Strings.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.11a
• /
• pp.171-172
• /
• 2010

• Journal of the Korean Society for Precision Engineering
• /
• v.24 no.11
• /
• pp.66-75
• /
• 2007

To prevent an insulator failure, an automatic cleaning and inspection robot was developed for suspension insulator strings. The robot autonomously moves along the insulator string using the clamps installed on its two moving frames. Especially, unlike the existing cleaning robots using jets of water, the robot system adopts a dry cleaning method using rotating brushes and a circular motion guide. In addition, a mechanized brush bristles and a voltage-balancing contactor are devised to increase cleaning efficiency and to prevent arc generation under live-line conditions, respectively. We confirmed its effectiveness through experiments.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.1769-1770
• /
• 2007

To prevent an insulator failure, an automatic cleaning robot was developed for suspension insulator strings. The robot autonomously moves along the insulator string using the clamps installed on its two moving frames, and adopts a dry cleaning method using rotating brushes and a circular motion guide. In addition, a mechanized brush bristles and a voltage-balancing contactor are devised to increase cleaning efficiency and to prevent arc generation under live-line conditions, respectively. Moreover, a manual tool for its installation and removal is presented. We confirmed its effectiveness through experiments.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.9
• /
• pp.2415-2420
• /
• 1998

We present a linear time algorithm for finding a lexicographically minimal circular string in a given string. The problem was motivated by an effort to implement state transition functions in isotropic cellular artomata. A naive algorthm for the problem would require quadratic time. The proposed algorithm runs in linear time by keeping the result of comparisons of substrings and reusing it agterwards when the same computation is needed.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.7
• /
• pp.19-26
• /
• 2010

In this paper, we suggest a efficient handwritten character verification method in on-line environments which automatically analyses two input character string and computes their similarity degrees. The proposed algorithm first applies the circular projection method to input handwritten strings and extracts their representative features including shape, directions, etc. It then calculates the similarity between two character strings by using an improved dynamic time warping (DTW) algorithm. We improved the conventional DTW algorithm efficiently through adopting the branch-and-bound policy to the existing DTW algorithm which is well-known to produce good results in the various optimization problems. The experimental results to verify the performance of the proposed system show that the suggested handwritten character verification method operates more efficiently than the existing DTW and DDTW algorithms in terms of the speed.

• KIISE Transactions on Computing Practices
• /
• v.20 no.12
• /
• pp.682-687
• /
• 2014

First phoneme queries are important functionalities that provide an improvement in the usability of interfaces that produce errors frequently due to their restricted input environment, such as in navigators and mobile devices. In this paper, we propose a time-space efficient data structure for Korean first phoneme queries that disassembles Korean strings in a phoneme-wise manner, rearranges them into circular strings, and finally, indexes them using the extended Burrows-Wheeler Transform. We also demonstrate that our proposed method can process more types of query using less space than previous methods. We also show it can improve the search time when the query length is shorter and the proportion of first phonemes is higher.

• Journal of the Korean Society of Costume
• /
• v.53 no.3
• /
• pp.137-154
• /
• 2003

The purpose of this study is firstly to survey the social and cultural background of 20th century and women's status, and to identify what the ideal body is like and what the elements of outer garment and underwear are and the techniques to incarnate the ideal beauty. Various papers are referenced for theoretical study and the elements and techniques of underwear are analyzed based on photographical materials. This paper concludes as follows. In 1910's, ideal beauty has changed to H-style. In other words, the outer garment has confined the lower part of the body with plain H-type Hobble silhouette to express plump bust, somewhat slim waist, and small hips, As the underwears, cylindrical corsets which fasten from under the bust down to lap, brassiere which are helpful for plump bust, and artificial busts were worn. In 1920's, outer garment were Straight box silhouette style which were cut as tubular without dart, and the underwears were corselets which have been tubular from the bust to hip and the tubular chemi-knickers. The former corsets which had been hard-boned and been fastened with strings have been replaced by the hook closure due to the development of elastic joining method. In 1930's, women pursued perfect body showing the line of bust, waist, and hip. In order to express elegant beauty of female of Slim and long silhouette, Doter and underwear have been cut with bias and gore, and soft and flexible materials were flowed along the body. World war II in 1940's has made the women as social. Ideal beauty has changed to Short straight box silhouette which no more shows body line. Outer and underwears were simple and Practical style. In 1950's, ideal beauty was well-matured, elegant Women which were represented by round shoulder, conical breast, tiny waist and round hip. Outer garment showed Hourglass silhouette representing the body-tight suits with round shoulder pad and the wide flare skirts. As the underwears, conical brassiere by top circular stitch were preferred for plump and bulged bust and tight corsets for tiny waist and magnificent petticoats were worn.