Group nearest-neighbor queries in the L₁ plane

Son, W.,Bae, S.W.,Ahn, H.K. North-Holland Pub. Co ; Elsevier Science Ltd 2015 Theoretical computer science Vol.592 No.-

<P>Let P be a set of n points in the plane. The k-nearest-neighbor (abbreviated as k-NN) query problem is to preprocess P into a data structure that quickly reports k closest points in P for a query point q. This paper addresses a generalization of the k-NN query problem to a query set Q of points, namely, the group k-nearest-neighbor query problem, in the L-1 plane. More precisely, a query is assigned with a set Q of at most m points and a positive integer k with k <= n, and the distance between a point p of P and a query set Q is defined as the sum of L-1 distances from p to all q is an element of Q. The maximum number m of query points Q is assumed to be known in advance and to be at most n. In this paper, we propose two algorithms, one based on the range tree and the other based on a data structure for segment dragging queries, and obtain the following complexity bounds: (1) a group k-NN query can be handled in O (T-min log n + (k + m(2))(log logn + logm)) time after preprocessing P using O(m(2)nlog(2)n) space, where T-min = min {k + m, m(2)}, or (2) a group k-NN query can be handled in O ((k + m)log(2) n + m(2)(log(is an element of) n + log m)) time after preprocessing P using O (m(2)n) space, where is an element of > 0 is an arbitrarily small constant. We also show that our approach can be applied to the weighted group k-nearest-neighbor query problem and the group k-farthest-neighbor query problem. (C) 2015 Elsevier B.V. All rights reserved.</P>

Relationship between Stress Gene Polymorphisms and Litter Size by AI in Pigs

Jin, H.J.,Kim, I.C.,Wee, M.S.,Yeon, S.H.,Kim, C.D.,Lee, S.S.,Cho, C.Y.,Cho, S.R.,Son, D.S.,Park, C.K. 韓國受精卵移植學會 2007 한국동물생명공학회지 Vol.22 No.4

This study was performed to investigate the relationship between PSS-HSP70 gene polymorphism and artificial insemination (AI) reproductivity in the pigs. The RFLP polymorphism of PSS and the SSCP polymorphisms of HSP70 K1, K3 and K4 PCR product were detected different patterns. In the experiment for AI of fresh semen, spring and fall season showed higher litter size born of 10.89 head than 10.47 head of summer season. Landrace was showed higher litter size of 9.96 head than that of Duroc and Yorkshire (p<0.05). Stress relating PSS and HSP70 polymorphism of PSS-Normal, HSP70 K1-BB, K3-AB, K4-AA showd a highest litter size born of 10.97 head and litter size born alive of 10.69 head than that of the other polymorphisms(p<0.05). In the experiment for AI of frozen semen, effects of season and pig breeds were not showed for litter size born. The stress relating polymorphism of PSS-Carrier, HSP70 K1-BB, K3-BB, K4-AB showed highest litter size born of 11.29 head and litter size born alive of 10.82 head and PSS-Normal, HSP70 K1-BB, K3-AB, K4-AA showed the lowest litter size born of 8.48 head and litter size born alive of 7.33 head than that of the other polymorphisms(p<0.05). These results suggest that AI litter size born for the stress of forzen thawed semen may be affected by PSS and HSP70 polymorphism in pigs.

Relationship between Stress Gene Polymorphisms and Litter Size by AI in Pigs

H. J. Jin,I. C. Kim,M. S. Wee,S. H. Yeon,C. D. Kim,S. S. Lee,C. Y. Cho,S. R. Cho,D. S. Son,C. K. Park,Z. D. Li 사단법인 한국동물생명공학회 2007 한국동물생명공학회지 Vol.22 No.4

This study was performed to investigate the relationship between PSS-HSP70 gene polymorphism and artificial insemination (AI) reproductivity in the pigs. The RFLP polymorphism of PSS and the SSCP polymorphisms of HSP70 K1, K3 and K4 PCR product were detected different patterns. In the experiment for AI of fresh semen, spring and fall season showed higher litter size born of 10.89 head than 10.47 head of summer season. Landrace was showed higher litter size of 9.96 head than that of Duroc and Yorkshire(p<0.05). Stress relating PSS and HSP70 polymorphism of PSS-Normal, HSP70 K1-BB, K3-AB, K4-AA showd a highest litter size born of 10.97 head and litter size born alive of 10.69 head than that of the other polymorphisms(p<0.05). In the experiment for AI of frozen semen, effects of season and pig breeds were not showed for litter size born. The stress relating polymorphism of PSS-Carrier, HSP70 K1-BB, K3-BB, K4-AB showed highest litter size born of 11.29 head and litter size born alive of 10.82 head and PSS-Normal, HSP70 K1-BB, K3-AB, K4-AA showed the lowest litter size born of 8.48 head and litter size born alive of 7.33 head than that of the other polymorphisms(p<0.05). These results suggest that AI litter size born for the stress of forzen thawed semen may be affected by PSS and HSP70 polymorphism in pigs.

Y₂O₃ 첨가량에 의한 Al₂O₃ 복합재 세라믹스의 균열 치유와 고온 굽힘강도 특성

남기우(K. W. Nam),김해숙(H. S. Kim),손창석(C. S. Son),김성광(S. K. Kim),안석환(S. H. Ahn) 대한기계학회 2007 大韓機械學會論文集A Vol.31 No.11

The four kinds of Al₂O₃ composite ceramics were prepared using a mixture of 85 wt.% Al₂O₃ (mean size 0.5 ㎛), 15 wt.% SiC powder with Y₂O₃ as an additive powder (0, 1, 3 and 5 wt.%). The crack-healing strengths were studied as functions of crack-healing temperature and amount of Y₂O₃. The in-situ crack-healing behavior was observed at 1,573 K for 1 h in the air. The heat treated specimen with 3 wt.% of Y₂O₃ showed better crack-healing ability than specimen with 1 or 5 wt.% of Y₂O₃. In case of specimen with 3 wt.% of Y₂O₃, the bending strength of the crack-healed specimen at 1,473 K was recovered to the bending strength of smooth specimen treated at 1573 K. The heat-resistance limit temperature of Al₂O₃ composite ceramics was 1,073 K, 1,373 K, 873 K for the specimen with 1, 3, 5 wt.% of Y₂O₃.

Ferromagnetic Behavior above Room Temperature of Fe-Ion-Implanted ZnO

송영열,K.S Park,K.W Lee,유성초,신상원,강희재,황정남,D.V Son,J.H Lee,J.H Song 한국물리학회 2007 THE JOURNAL OF THE KOREAN PHYSICAL SOCIETY Vol.50 No.6

Zinc-oxide (0001) single crystals with a 0.5 mm thickness were prepared, and then 80 keV Fe ions with a dose of 3 $\times$ 10$^{16}$ ions/cm$^{2}$ were implanted into the ZnO single crystals at 350 $^\circ$C. The implanted samples were post-annealed at 700, 800 and 900 $^\circ$C by rapid thermal annealing in an N$_{2}$ atmosphere for 5 min to remove the ion-implantation damage. The structure and the magnetic properties of Fe-ion-implanted ZnO were investigated by using X-ray diffraction and a superconducting quantum interference device magnetometer. The carrier transport properties were measured in the range from 5 K to 300 K. The X-ray diffraction results showed an island peak near 37 $^\circ$C, which was identified as ZnO$_{2}$. The magnetization curve showed hysteresis loops at 5 K in the samples annealed at 700 and 800 $^\circ$C, showing ferromagnetism. Hysteresis loops were observed at 300 K in the samples annealed at 700 $^\circ$C. The temperature dependence of the magnetization was taken in field cooling (FC) and zero field cooling (ZFC) in the samples annealed at 700 $^\circ$C. The difference magnetization ($\Delta$\textit{M}) between the FC and the ZFC magnetizations did not converge to a zero value even at 340 K, showing ferromagnetism above room temperature. The magnetoresistance (MR) curve showed negative curvature up to 150 K which could be explained with the delocalized \textit{d} state of ZnO implanted with Fe ions

Energy Spectrum-based Variable-Density Sampling Distribution Optimized for MR Angiography at Compressed Sensing Technique

Kang, C. K.,Son, Y. D.,Kim, H. K. SPRINGER-VERLAG 2016 Applied magnetic resonance Vol.47 No.2

<P>The aim of this study was to determine the optimal k-space sampling distribution at a compressed sensing (CS) technique for imaging small blood vessels. First, we calculated the energy spectrum of the target vessel and then used this spectral information and the incoherence of undersampling artifacts by polynomial probability density with a power of decay (p) to determine the k-space sampling distribution for CS undersampling. The optimal p was calculated based on the energy spectra of different target vessels having different diameters which were described with full widths at half maximums (FWHMs). The optimized p together with its randomly sampled k-space was then applied to the data previously obtained with conventional magnetic resonance angiography (MRA) at 7.0 Tesla (T) MRI. Two acceleration factors of CS, such as x3 and x5 (33 and 20 %), were reconstructed from the conventional MRA data. The lower p was well fitted to the energy spectra of smaller vessels, in that the sampling density distribution of the lower p was closest to these spectra. However, with the higher acceleration (i.e., 20 %), two p values for small FWHMs, such as 0.56 and 0.84 mm, were not distinguishable because the undersampling of the DC point in k-space for the lower p was infeasible. With an acceleration of 33 %, the optimal p was obtained with the smallest vessels, and it most clearly discriminated the smaller vessels on the MRA images, as compared with other values of p. This study optimized the k-space sampling distribution for small vessels at CS technique. The results suggest that the lower p is suitable for the effective visualization of small vessels. Future studies are needed to appropriately adjust the acceleration factor and optimized p concurrently, since too high acceleration could restrict the applicable range of p and make it difficult to clearly depict smaller vessels.</P>

Y₂O₃ 첨가량에 의한 Al₂O₃ 복합재 세라믹스의 균열 치유와 고온 굴힘강도 특성

남기우,김해숙,손창석,김성광,안석환,Nam, K.W.,Kim, H.S.,Son, C.S.,Kim, S.K.,Ahn, S.H. 대한기계학회 2007 大韓機械學會論文集A Vol.31 No.11

The low kinds of $Al_2O_3$ composite ceramics were prepared using a mixture of 85 wt.% $Al_2O_3$ (mean size $0.5\;{\mu}m$), 15 wt.% SiC Powder with $Y_2O_3$, as an additive powder (0, 1, 3 and 5 wt.%). The crack-healing strengths were studied as functions of crack-healing temperature and amount of $Y_2O_3$. The in-situ crack-healing behavior was observed at 1,573 K for 1 h in the air. The heat treated specimen with 3 wt.% of $Y_2O_3$ showed better crack-healing ability than specimen with 1 or 5 wt.% of $Y_2O_3$. In case of specimen with 3 wt.% of $Y_2O_3$, the bending strength of the crack-healed specimen at 1,473 K was recovered to the bending strength of smooth specimen treated at 1573 K. The heat-resistance limit temperature of $Al_2O_3$ composite ceramics was 1,073 K, 1,373 K, 873 K for the specimen with 1, 3, 5 wt.% of $Y_2O_3$.

Al₂O₃/SiC 세라믹스 균열치유능력에 미치는 첨가제 양의 영향

박성원(S. W. Park),안석환(S. H. Ahn),손창석(C. S. Son),김성광(S. K. Kim),남기우(K. W. Nam) 대한기계학회 2007 대한기계학회 춘추학술대회 Vol.2007 No.10

The four kinds of Al₂O₃ composite ceramics were prepared using a mixture of 85 wt.% Al₂O₃ (mean size 0.5 μm), 15 wt.% SiC powder with Y₂O₃ as an additive powder (0, 1, 3 and 5 wt.%). The crack-healing strengths were studied as functions of crack-healing temperature and amount of Y₂O₃. The in-situ crack-healing behavior was observed at 1,573 K for 1 h in the air. The heat treated specimen with 3 wt.% of Y₂O₃ showed better crack-healing ability than specimen with 1 or 5 wt.% of Y₂O₃. In case of specimen with 3 wt.% of Y₂O₃, the bending strength of the crack-healed specimen at 1,473 K was recovered to the bending strength of smooth specimen treated at 1573 K. The heat-resistance limit temperature of Al₂O₃ composite ceramics was 1,073 K, 1,373 K, 873 K for the specimen with 1, 3, 5 wt.% of Y₂O₃.

Al₂O₃ 복합 세라믹스의 고온 굽힘강도에 미치는 Y₂O₃의 영향

김해숙(H.S. Kim),안석환(S.H Ahn),손창석(C.S. Son),김종순(J.S. Kim),남기우(K.W Nam) 한국동력기계공학회 2007 한국동력기계공학회 학술대회 논문집 Vol.- No.-

The four kinds of Al₂O₃ composite ceramics were prepared using a mixture of 85 wt.% Al₂O₃ (mean size 0,5 ㎛), 15 wt.% SiC powder with Y₂O₃ as an additive powder (0, 1, 3 and 5 wt.%), The crack-healing strengths were studied as functions of crack-healing temperature and amount of Y₂O₃. The in-situ crack-healing behavior was observed at 1,573 K for 1 h in the air. The heat treated specimen with 3 wt.% of Y₂O₃ showed better crack-healing ability than specimen with 1 or 5 wt.% of Y₂O₃. In case of specimen with 3 wt.% of Y₂O₃, the bending strength of the crack-healed specimen at 1,473 K was recovered to the bending strength of smooth specimen treated at 1573 K. The heat-resistance limit temperature of Al₂O₃ composite ceramics was 1,073 K, 1,373 K, 873 K for the specimen with 1, 3, 5 wt.% of Y₂O₃.

옥수수 가공방법이 In sacco 전분 및 단백질 분해율에 미치는 영향

손근남,김용국,이수기,김현섭 한국동물자원과학회 2003 한국축산학회지 Vol.45 No.3

옥수수 알곡의 무처리(통 옥수수 2종) 및 가공방법(분쇄, flake 3.8mm, 2.8mm 및 1.5mm)이 in sacco 방법에 있어 반추위 내에서의 전분 및 단백질 분해율에 미치는 영향을 측정하고자 반추위에 캐뉼라(cannulae)가 장착된 홀스타인종 건유우 3두를 공시축으로 하여, 본 시험을 수행하였는데 그 결과를 요약하면 다음과 같다. 1) 48시간대에서의 전분 분해율은 1.5mm, 2.8mm flake, 분쇄 옥수수, 3.8 mm flake, density 660g/ℓ, density 740 g/ℓ인 통 옥수수 순으로 높았다. Flake의 가공정도를 증진시키면, 즉 3.8mm에서 2.8mm로 얇게 가공하면 전분 분해율이 유의하게 증가되었으며, 1.5mm로 더욱 얇게 가공하면 2.8mm 보다 증가하는 경향을 보였으나 유의적인 차이는 없었다(P<0.05). 12시간대에서 24시간대까지는 density가 낮은 통 옥수수가 높은 것보다 많이 분해되는 경향을 보였으나, 유의적인 차이가 없었고, 48시간대에서는 유의하게 높았다(P<0.05). 2) 단백질 분해율은 반추위내 배양시간이 경과함에 따라 모두 증가하는 경향이었다. 48시간대에서의 단백질 분해율은 분쇄 옥수수, 1.5mm, 2.8mm, 3.8mm flake의 순으로 높았다(P<0.05). Flaking 처리시의 단백질 분해율은 분쇄 옥수수보다 유의하게 낮아졌으나, 8~48시간대에서는 2.8mm, 1.5mm로 가공정도를 증진시킬수록 높아지는 경향이었다. 3) "a"값, 즉 물에 녹는 수용성 부분을 계산한 결과, 단백질의 "a"값은 flake가 분쇄 옥수수보다 유의하게 낮았다. 반면에 전분의 "a"값은 flake가 분쇄 옥수수보다 높았다. 곡류를 flaking 처리하면 전분이 젤라틴화 되어, 반추위 내에서 전분 분해속도는 증가되고, 단백질 분해속도는 감소되기 때문이라고 생각된다. 이와 같이 사료원료의 물리적 특성은 반추위내 배양시간별 영양소 이용율에 양향을 미친다. 그러므로, 반추가축 사료에 이용되는 원료들의 이와 같은 분해특성을 적절히 고려하면 단백질원과 탄수화물원의 반추위내 발효 동기화를 보기 최적화할 수 있을 것이다. The objective of this study was to examine the effects of processing methods of corn grains on protein and starch degradability in the rumen by three ruminally cannulated dry Holstein cows. The corns for these experiments were untreated; whole corn L(density; 660 g/ℓ), whole corn H(density; 740 g/ℓ), and treated by four different types: Ground corn, 3.8 ㎜, 2.8 ㎜, and 1.5 ㎜ flaked corn. The results obtained were summarized as follows : For 48 hrs, the protein degradabilities were high in order, ground corn, 1.5 ㎜, 2.8 ㎜, and 3.8 ㎜ flaked corn(82.6, 76.5, 64.5, and 33.9%, respectively). Flaked corn grains were degraded lower than ground corn. However, as increasing the processing degree of flaking, the protein degradabilities, from 4 hrs to 48 hrs, were increased. The starch degradabilities on 48 hrs were higher in 1.5 and 2.8 ㎜ flaked corns, ground corn, 3.8 ㎜ flaked corn(99.1, 91.5, 89.5, and 68.9%, respectively) than whole corn L(32.0%) and whole corn H(20.5%)(P<0.05). By increasing the processing degree of flaking, the protein degradability between 2.8 ㎜ and 3.8 ㎜ was increased significantly from 68.9% to 91.5% however, that of 1.5 ㎜ flaked corn, processed thinner, tended to be increased slightly, but was not significantly different. From 12 hrs to 24 hrs, whole corn L was degraded little more than whole corn H in starch, was not significantly different. However, after 48 hr incubation in the rumen, whole corn L was degraded more 50% than whole corn H(P<0.05). The value of degradation parameter "a" of protein was lower in all flaked corns than in ground corn. In contrast, the value of degradation parameter "a" of starch was significantly higher in all flaked corns than in ground corn(P<0.05). It seemed that by flaking the corn grains, starch particles were gelatinized, and then, starch was degraded more rapidly, while protein was degraded more slowly. Referring to these kinds of physical characteristics of grain sources in ruminal degradabilities, it is possible to synchronize the fermentation of nitrogen and carbohydrate sources, in formulating the cattle diets.