• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.806-808
• /
• 2003

이차원 평면에 주어진 n 개의 점을 연결하는 신장 트리(spanning tree) 중에서, 지름이 최소가 되는 최소지름 신장 트리는 특정 점에서의 분지수가 n-1 까지 증가할 수 있다. 본 논문에서는 트리의 분지수(degree)를 입력으로 받아 그 분지수를 넘지 않는 신장 트리를 구성하면서 트리의 지름은 최소 지름의 상수 배를 넘지 않도록 하는 구성 방법을 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권5_6호
• /
• pp.176-186
• /
• 2007

상호연결망은 그래프로 모델링 할 수 있다: 노드는 정점으로 대응시키고, 링크는 에지로 대응시킨다. 상호연결망(그래프)의 지름은 서로 다른 모든 두 정점 사이의 최단경로 길이 중 최대이다. 상호연결망의 고장지름이란 연결도-1 개 이하의 임의의 정점에 고장이 있을 경우, 이들 고장 정점들을 제거한 연결망에서 모든 두 정점사이의 최단경로 길이 중 최대이다. 지름이 3이상이고 연결도가 r인 r-정규(regular) 그래프의 고장지름은 지름+1이상이다. 이 논문에서는 $m,n{\geq}3$ 인 2-차원 $m{\times}n$ 토러스에서 m=3 혹은 n=3일 때 고장지름은 max(m,n)이고, m,n>3일 때 고장지름은 지름 +1임을 보인다. 그리고 $k_i{\geq}3(1{\leq}i{\leq}d)$이고 $d{\geq}3$인 d- 차원 $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ 토러스에서 서로 다른 임의의 두 정점 사이에 길이가 지름+1이하인 서로소인 경로들이 2d 개 존재함을 보인다. 두 정점 u와 v 사이의 서로소인 경로들이란, 공통의 정점들이 u와 v만 있는 경로들을 말한다. 이들 서로소인 경로들을 이용하여 $k_i{\geq}3(1{\leq}i{\leq}d)$이고 $d{\geq}3$인 d-차원 $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ 토러스의 고장지름이 지름+1임을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권12호
• /
• pp.665-679
• /
• 2002

그래프 G의 고장지름이란 임의의 연결도-1 개 이하의 정점들에 고장이 났을 경우, 모든 두 정점사이의 최단경로 길이의 최대 값을 말한다. 본 논문에서는 $k{\geq}3$인 재귀원형군 $G(2{\leq}m,2{\leq}k)$의 고장 지름을 분석한다. $ dia_{m.k}$를$ G(2^m,2^k)$의 지름이라 하자. $G(2{\leq}m,2{\leq}k/)$일 때, $G(2{\leq}m,2{\leq}k)$의 고장지름은 $2^m-2이고$, m=k+1일 때, 고장지름은 $2^k-1$임을 보인다. 그리고 m>k+1인 재귀원형군 $G(2{\leq}m,2{\leq}k)$에서, m=1 (mod 2k)이면 고장지름은 $dia_{m.k+1}$과 같고, $m{\neq}1$ (mod 2k)이면 고장지름은 $dia_{m.k+2}$ 이하임을 보인다.

• 한국결정학회:학술대회논문집
• /
• 한국결정학회 2002년도 정기총회 및 추계학술연구발표회
• /
• pp.57-57
• /
• 2002

100 nm 이하의 입자의 크기와 모양을 정확하게 측정할 수 있는 기술개발을 위하여 투과형 전자현미경(TEM)으로 100 nm 지름의 폴리스티렌구의 평균지름을 측정하였다. 기기 표시 배율과 엣지결정불확도에 의한 크기측정오차를 최소화하기 위하여, 지름이 정확히 알려진 300 nm 입자를 내부 기준자로 쓰기 위하여 100 nm 입자와 섞었다. 100 nm 입자들의 지름은 동일한 TEM 필름상의 300 nm 입자와의 비교를 통하여 얻어졌다. 전자빔에 의한 입자축소효과의 보정을 위하여, 가속전압, 빔세기, 그리고 노출시간이 축소량에 미치는 정량적 관계를 조사하고 분석하였다. 그러한 분석과 몇가지 데이터 처리과정에 기초하여, 100 nm 폴리스티렌구의 평균지름을 95 ％ 신뢰수준에서 확장불확도 2 ％로 결정하였다. 측정값은 동일한 쌤플에 대하여, 다른 방법을 사용하는 다른 실험실들과의 결과와도 일치하고 있다.

• 정보처리학회논문지A
• /
• 제17A권1호
• /
• pp.1-8
• /
• 2010

고장 지름은 상호연결망의 통신 능률과 신뢰도를 평가하는 중요한 척도 중의 하나이다. 이형옥 외 4인[Folded 하이퍼-스타 그래프의 병렬 경로, 한국정보처리학회논문지, Vol.6, No.7, pp.1756-1769, 1999]은 폴디드 하이퍼-스타 FHS(2n,n)의 노드 중복 없는 경로를 제안하였고, FHS(2n,n)의 고장 지름이 2n-1 이하임을 증명하였다. 본 논문에서는 폴디드 하이퍼-스타 FHS(2n,n)의 개선된 노드 중복 없는 경로를 제안한다. 그리고 FHS(2n,n)의 광역 지름이 dist(U,V)+4이고, 고장 지름이 n+2 이하임을 증명한다.

• 한국정보처리학회논문지
• /
• 제4권8호
• /
• pp.1930-1939
• /
• 1997

본 논문에서는 최근에 [12]에 제시된 그레이 큐브의 고장 지름(fault diameter)과 고장 허용도(fault tolerance)를 분석한다. 상호 연결망의 고장 지름은 연결망을 평가하기 위한 중요한 척도중 하나로서 노드들이 고장인 경우 노드를 사이에 최장 거리를 나타낸다. $2^n$개의 노드를 가지는 n-차원 그레이큐브의 고장 지름이 지름 +2임을 보인다.($n{\ge}3$). 이는 노드들이 고장인 환경에서도 노드들 사이의 최장 거리가 단지 상수 요소밖에 증가하지 않음을 나타낸다. 이 결과를 널리 알려진 하이퍼큐브의 고장 지름과 비교하면 노드 고장인 환경에서도 메시지의 최장 전달 거리가 하이퍼큐브의 그것에 비해 약 절반 정도임을 보이고 있다.

• 한국산학기술학회논문지
• /
• 제18권2호
• /
• pp.349-355
• /
• 2017

프레스금형(press dies)에 의한 굽힘가공(bending work) 이라는 것은 평평한 블랭크(blank)를 필요로 하는 각도(角度)로 굽히는 것이다. 굽힘가공을 하면 굽혀진부분(flange)과 굽혀지지 않은 부분(web)으로 구분되며, 굽힘라인(bending line) 부분에는 굽혀진 각도(bending angle)와 굽힘반지름(bending radius)이 내측과 외측으로 성형된다. 이때, 내측 굽힘반지름의 크기는 제품의 재질별로 최소치수가 제시 된다. 제시된 최소치수 보다 작게 굽히면 절단면 굽힘부위에 덧살이 발생 하거나 외측 굽힘반지름 부위에는 균열(crack)이 생긴다. 굽힘가공에서의 외측 굽힘반지름은 자연적으로 생긴다. 그래서 외측 굽힘반지름 치수를 굽힘펀치와 다이블록으로 조정하면서 필요한 치수로 굽힐수 없다. 굽힘가공에는 V-굽힘, U-굽힘, Z-굽힘, O-굽힘, P-굽힘, 에지굽힘(edge bending), 트위스트굽힘(twist bending), 크림핑(crimping) 등이 있다.이 중에서 Z-굽힘은 굽힘라인이 2개로써 블랭크의 상면(上面)과 하면(下面)에 설정하여 상향(上向)굽힘이나 하향(下向)굽힘으로 작동되는 금형을 사용한다. Z-굽힘을 크랭크굽힘(crank bending) 이라고도 한다. 이런 구조의 금형으로 Z-굽힘가공을 하면 내측반지름은 표준치수로 굽혀진다. 표준치수라는 것은 굽힘가공에서 굽힐 수 있는 최소 굽힘반지름 치수로서 굽힘펀치의 각(角)반지름(Rp)를 뜻한다. 그런데 산업현장에서는 외측 굽힘반지름 치수를 굽힘펀치와 다이블록으로 굽힐수 없는 미세한 샤프에지(sharp edge) 형상인 매우 작은 치수(R=0.2mm)를 필요로하고 있는 바, 본 논문에서는 외측 굽힘반지름 치수를 0.2mm 이하로 굽힐수 있는 Z-굽힘가공 공법을 개발 하고자 하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권5_6호
• /
• pp.319-323
• /
• 2003

이차원 평면에 주어진 n개의 점 집합 P에 대한, 최소 신장 트리(minimum spanning tree, MST)는 P의 점들을 연결한 신장 트리 중에서 에지 길이의 총합이 최소가 되는 트리로 정의된다. P에 대한 신장 트리의 지름(diameter)은 트리의 두 점을 연결한 트리 경로 중에서 최장 경로의 길이로 정의되며, 최소 지름 신장 트리(minimum-diameter spanning tree, MDST)는 P에 대한 신장 트리 중에서 지름이 가장 작은 트리를 의미한다. 현재까지 알려진 가장 좋은 알고리즘[3]은 MDST를 O(n$^3$) 시간에 구한다. 본 논문에서는 MDST의 지름보다 최대 5/4배 이내의 지름을 보장하는 신장 트리를 구하는 $O(n^2)$ 시간 근사 알고리즘(approximation algorithm)을 제시한다. 이것은 MDST 문제에 관한 첫 번째 근사 알고리즘이다.

• 한국광학회지
• /
• 제9권4호
• /
• pp.258-263
• /
• 1998

준탄성광산란(QELS)을 이용하여 지름이 0.3$\mu\textrm{m}$인 폴리스티렌구의 평균지름을 측정하였다. 폴리스티렌구가 표준입자로 사용되기 위하여는 평균지름의 불확도가 수 % 이내가 되어야 한다. 본 연구에서는 QELS장차중 시료용기의 정렬방법 및 온도측정방법을 특별히 보완하여 계통오차를 대폭 줄였다. 표준입자 인증물질인 NIST SRM 1691 (0.269$\pm$0.007$\mu\textrm{m}$: TEM; 0.275$\pm$0.007$\mu\textrm{m}$:QELS)을 측정하여 평균지름이 0.2730.006$\mu\textrm{m}$ 인 결과를 얻었다. 개선된 측정방법 및 측정불확도를 상세히 기술하였으며 NIST의 측정결과와 비교하였다.

• 정보처리학회논문지A
• /
• 제12A권6호
• /
• pp.499-506
• /
• 2005

최근에 하이퍼큐브의 망비용을 개선한 하이퍼-스타 연결망 HS(m,k)이 제안되었다. 본 논문에서는 정규연결망 하이퍼-스타 HS(2n,n)의 이분할 에지수가 최대(2n-2,n-1)임을 보이고, 병렬경로 집합을 이용하여 k-광역지름이 dist(u, v)+4이하이고, HS(2n,n)의 고장지름이 D(HS(2n+n))+2 이하임을 보인다. dist(u,v)는 임의의 두 노드 u와 v 사이의 최단 거리를 나타내고, D(HS(2n,n))는 HS(2n,n)의 지름을 나타낸다.