• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.4
• /
• pp.431-435
• /
• 2008

Since previous work CDP(Congestion Driven Placement) [1] considers all possible directions to move every cell in nets which contribute highly to routing congestion, it consumes CPU time a lot. In this paper, we propose a faster global placement technique, so called ICDGP(Improved Congestion Driven Global Placement) to relieve the routing congestion. ICDGP uses the force-directed method to determine the target locations of the cells in the nets in the congested spots, and considers only to move the target location for each cell. If moving multiple cells simultaneously is considered better than moving each cell one by one it moves multiple cells simultaneously. By experimental results, ICDGP produces less congested placement than CDP does. Particularly, the CPU time is reduced by 36% on average.

• Journal of the Korea Society for Simulation
• /
• v.16 no.3
• /
• pp.1-9
• /
• 2007

Travel time between two points depends upon whether it is a rush hour or not in metropolitan area. It is true that there is big differences on the time required to get through the area whether going in busy morning or near noon. Another issue is that there exist many delivery points which closely located each other; so no need to consider traveling hours among these points. We designed an efficient procedure to reduce the complexity by considering closely located delivery points as one big delivery point. A computer simulation model is constructed for comparison purposes of the developed heuristic with the optimum solution.

• Journal of Navigation and Port Research
• /
• v.35 no.10
• /
• pp.793-798
• /
• 2011

ENCs are encoded using a numerical charts developed for publishing paper charts and serviced in forms of grid styles. For this reason, the density of ENCs' sounding information is not consistent and that requires improved methods. In this study, K-Means, ISODATA clustering algorithm as classification methods for satellite image was reviewed and adopted to this case study. The designed algorithm includes loading module for ENC data, improvement algorithm of sounding information, writing module of ENC data. According to the results of algorithm, we could confirm the improved result.

• The korean journal of orthodontics
• /
• v.39 no.5
• /
• pp.330-336
• /
• 2009

Objective: To examine the differences in lateral cephalometric characteristics between patients with dental protrusion and crowding in order to determine what factors affect dental protrusion or crowding while both malocclusion types are caused by large tooth size. Methods: Twenty nine individuals with dental protrusion and 22 individuals with dental crowding were enrolled in this study. All subjects had larger teeth than average and Class I molar relationships. Craniofacial characteristics and hyoid bone positions were determined from lateral cephalograms and compared between the two groups. Results: In the comparisons of craniofacial characteristics, the measurements indicating maxillary length and facial convexity showed greater values in the protrusion group than in the crowding group. Comparisons of hyoid bone positions showed that the hyoid bone was positioned more anteriorly and superiorly in the protrusion group than in the crowding group. Conclusions: The results of the present study indicate that some craniofacial characteristics and tongue position may affect the development of dental protrusion or crowding; when an individual has large teeth, dental protrusion or crowding might be determined according to maxillary growth and tongue position.

• The korean journal of orthodontics
• /
• v.34 no.6 s.107
• /
• pp.488-496
• /
• 2004

The purpose of the present study was to investigate the relationship of dental crowding to tooth size and arch dimension in Korean subjects. Two groups of dental casts with Class I molar relationship, were selected on the basis of crowding. One group, consisting of 82 pairs of study cast (29 males and 53 females), exhibited at least 7 millimeters of crowding in each arch. A second group, consisting of 82 sets of study cast (37 males and 45 females), exhibited normal occlusion with little or no crowding. Mesiodistal tooth diameters, and buccal and lingual dental arch widths were measured and compared between the crowding and normal occlusion groups. Significant differences were observed between the two groups not only in arch widths but also in tooth sizes. The results of the present study suggest that both extraction and expansion can be used as a treatment approach for the crowding cases.

• Journal of the Korean Geographical Society
• /
• v.46 no.6
• /
• pp.724-737
• /
• 2011

The goal of solving a contiguous land acquisition problem is to find an optimal cluster of land parcels so that one can move from an acquired parcel to another without leaving the cluster. In many urban and regional planning applications, criteria such as acquisition cost and compactness of acquired parcels are important. Recent research has demonstrated that spatial contiguity can be formulated in a mixed integer programming framework. Spatial compactness, however, is typically formulated in an approximate manner using parameters such as external border length or other shape indices of acquired land parcels. This paper first develops an alternative measure of spatial compactness utilizing the characteristics of the internal structure of a contiguous set of land parcels and then incorporates this new measure into a mixed integer program of contiguous land acquisition problems. A set of computational experiments are designed to demonstrate the use of our model in a land acquisition context.

• The korean journal of orthodontics
• /
• v.18 no.2
• /
• pp.421-433
• /
• 1988

The purpose of this study was to investigate the characteristics of craniofacial morphology in adult with crowded dentition. The craniofacial morphology associated with normal and crowded of mandibular dentition was studied in lateral cephalometric radiograph obtained from 145 subjects grouped 44 males and 40 females in normal group, 33 males and 28 females in crowded group. The conclusions were as follows: Means, standard deviations and facial polygons from measurements were obtained from normal and crowded groups. Palatal plane to SN, occlusal plans to SN, mandibular plane to SN, mandibular plane to palatal plane and gonial angle measurements of crowded group were significantly different from normal group and were larger than normal group. SNA, SNB measurements of crowded group were significantly different from normal group and were smaller than normal group. Significant differences were observed between normal group and crowded groups on the basis of $SN/{\underline{1}}$, PP/1, $MP/{\bar{1}}$, and compared with normal group, upper incisors of crowded group were inclined more labially, whereas lower incisors of crowded group were inclined more lingually. Posterior facial height and ramal height were shorter in males of crowded group than those of normal group. Posterior facial height, mandibular length and posterior cranial base length were shorter in females of crowded group than those of normal group. Anterior facial height was longer in females of crowded group than those of normal group.

• Journal of IKEEE
• /
• v.16 no.1
• /
• pp.45-50
• /
• 2012

This paper proposes the methodology to estimate the routing congestion of modern IC quickly and accurately at the early stage of the design flow. The occurrence of over-congestion in the routing process causes routing failure which then takes unnecessary time to re-design the physical design from the beginning. The precise estimation of routing congestion at the early design stage leads to a successful physical design that minimizes over-congestion which in turn reduces the total design time cost. The proposed estimation method at the block-level floorplan stage measures accurate routing congestion by using the analyzed virtual interconnections of inter/intra blocks, synthesized virtual power/ground and clock networks.

• Journal of Korea Game Society
• /
• v.11 no.6
• /
• pp.193-199
• /
• 2011

Producing high density crowd simulation is time-consuming task as increasing the number of individuals in the crowds. In this paper, we propose a new control technique that can create realistic high density crowd simulation by using Smoothed Particle Hydrodynamics (SPH) method from fluid simulation field. Equations in SPH method are modified for evacuation, distance maintenance, and group maintenance forces for individual behaviors in the crowds. Experimental results showed that the proposed system could enable natural high density crowd simulation efficiently.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.375-376
• /
• 2009

트리기반 빈발 항목 집합 알고리즘들은 전체적으로 밀집 빈발 항목 집합에는 효율적이고 빠르게 빈발 항목 집합을 탐색하나 희소 빈발 항목 집합에는 효율적이지 않고 빈발 항목 집합을 빠르게 탐색하지 못한다. 반면에 배열기반 빈발 항목 집합 알고리즘은 희소 빈발 항목 집합에 효율적이고 빠르게 빈발 항목 집합을 탐색하나 밀집 빈발 항목 집합에는 효율적이지 않고 빈발 항목 집합을 빠르게 탐색하지 못한다. 밀집 및 희소 빈발 항목 집합 모두 효율적으로 빈발 항목 집합을 탐색 하고자 하는 시도가 있었으나 두 가지 종류의 알고리즘을 동시에 사용하므로 각각의 알고리즘을 사용할 정확한 기준 제시가 어렵고, 두 가지 알고리즘의 단점을 내포한다. 따라서 본 논문에서는 단일 알고리즘을 사용하여 밀집 빈발 항목 집합 및 희소 빈발 항목 집합 모두에 대해 작은 메모리 공간을 사용하면서도 효율적이고 빠르게 빈발 항목 집합을 탐색할 수 있는 CPFP-Tree라는 새로운 자료구조와 탐색 방법을 제안한다.