• Korean Journal of Mathematics
• /
• 제18권4호
• /
• pp.369-380
• /
• 2010

We give a criterion for vertex extremal length parabolicity of locally finite planar graphs, and use it to show that a disk triangulation graph is circle packing parabolic if and only if its immediate finer graphs are circle packing parabolic.

• 한국정보통신학회논문지
• /
• 제22권11호
• /
• pp.1538-1543
• /
• 2018

원 상에 n개의 점들의 쌍 (a,b)이 존재할 때, 두 점 a와 b를 연결하는 직선 선분을 코드라고 한다. 이러한 n개의 코드들은 새로운 그래프 G를 정의한다. 각 코드는 G의 한 정점을 정의하고 두 코드가 교차하는 경우에 대응되는 정점들 간에 간선을 연결한다. 이렇게 만들어진 그래프 G를 원 그래프라고 부른다. 본 논문에서는 원 그래프에서 연결 요소를 찾는 문제를 다룬다. 연결 요소란 그래프 G의 부분 그래프 H로서 H안의 임의의 두 정점 간에 경로가 존재한다는 조건을 만족하는 최대 부분 그래프이다. 그래프 G가 인접 행렬로 주어지는 경우, 연결 요소를 찾는 문제는 깊이 우선 탐색 또는 너비 우선 탐색을 통해서 해결할 수 있다. 하지만 원 그래프의 경우에 코드들을 정의하는 n개의 점들의 쌍 정보만 입력으로 주어질 때, 인접 행렬을 구하는데 ${\Omega}(n^2)$ 시간이 소요됨을 알 수 있다. 본 논문에서는 인접 행렬을 만들지 않고 원 그래프의 연결 요소를 $O(n{\log}^2n)$시간에 찾는 알고리즘을 고안한다.

• 대한수학회보
• /
• 제52권5호
• /
• pp.1433-1443
• /
• 2015

Catenoid and Riemann's minimal surface are foliated by circles, that is, they are union of circles. In $\mathbb{R}^3$, there is no other nonplanar example of circle-foliated minimal surfaces. In $\mathbb{R}^4$, the graph $G_c$ of w = c/z for real constant c and ${\zeta}{\in}\mathbb{C}{\backslash}\{0}$ is also foliated by circles. In this paper, we show that every circle-foliated minimal surface in $\mathbb{R}$ is either a catenoid or Riemann's minimal surface in some 3-dimensional Affine subspace or a graph surface $G_c$ in some 4-dimensional Affine subspace. We use the property that $G_c$ is circle-foliated to construct circle-foliated minimal surfaces in $S^4$ and $H^4$.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2000년도 춘계학술대회 논문집
• /
• pp.739-742
• /
• 2000

From the experimental study of W-EDM for alloyed steel, the characteristics such as Hand Drum Form and surface roughness have been observed and evaluated for various conditions. In square hole, the increase of If as to made condition the calculate high value of surface roughness. Also compare dimensionless square hole with circle hole' graph. In circle hole, if a value of surface roughness IP 6 in a side of circle it show a 0.4${\mu}{\textrm}{m}$ and in IP 8, 0.6${\mu}{\textrm}{m}$, in IP 10, 0.7${\mu}{\textrm}{m}$, in IP 12. 0.8${\mu}{\textrm}{m}$ higher than before. This figure show the surface roughness is higher than before, because a table move in either X-axis or Y-axis in square hole, on the contrary, in circle there table move in X-axis and Y-axis at the same time. hand drum form getting small when wire tension increase 1000gf to 1500gf, at the same working conditions. the smaller of off time, the mailer of hand drum form in same condition and same wire tension. but if you compare square hole with circle hole' graph hand drum form displayed in maintained term of working condision, on the contrary, in case of square hole variation of hand drum form is more increase than a grow of IP

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 2000년도 춘계학술대회논문집 - 한국공작기계학회
• /
• pp.567-572
• /
• 2000

From the experimental study of W-EDM for alloyed steel, the characteristics such as Hand Drum Form and surface roughness have been observed and evaluated for various conditions. In square hole, the increase of IP as to made condition, the calculate high value of surface roughness. Also compare dimensionless square hole with circle hole' graph, In circle hole, if a value of surface roughness IP 6 in a side of circle it show a 0.4${\mu}{\textrm}{m}$ and in IP 8, 0.6${\mu}{\textrm}{m}$, in IP 10, 0.7${\mu}{\textrm}{m}$, in IP 12, 0.8${\mu}{\textrm}{m}$ higher than before. This figure show the surface roughness is higher than before, because a table move in either X-axis or Y-axis in square hole, on the contrary, in circle there table move in X-axis and Y-axis at the same time. hand drum form getting small when wire tension increase 1000gf to 1500gf, at the same working conditions. The smaller of off time, the maller of hand drum form in same condition and same wire tension. but if you compare square hole with circle hole' graph, hand drum form displayed in maintained term of working condision, on the contrary, in case of square hole variation of hand drum form is more increase than a grow of IP

• 대한수학교육학회지:학교수학
• /
• 제1권2호
• /
• pp.555-569
• /
• 1999

The graph unit(chapter) is a good example of a topic in elementary school mathematics for which computer use can be incorporated as part of the instruction. Teaching graph can be facilitated by using the graphing utilities of computers, which make it possible to observe the property of many types of graphs. This study was concerned with utilizing an educational software Graphers as an instructional tool in teaching to help young students gain a better understanding of graph concepts. For this purpose, three types of instructional activities using Graphers were shown in the paper. Graphers is a data-gathering tool for creating pictorial data chosen from several data sets. They can represent their data on a table or with six types of graphs such as Pictograph, Bar Graph, Line Graph, Circle Graph, Grid Plot and Loops. They help students to select the graph(s) which are the most appropriate for the purpose of analyzing data while comparing various types of graphs. They also let them modify or change graphs, such as adding grid lines, changing the axis scale, or adding title and labels. Eventually, students have a chance to interpret graphs meaningfully and in their own way.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.1166-1169
• /
• 2011

In this paper, we design a Circle dot Code, In our scheme, we design a dot patterns for increasing maximum capacity and also for increasing robustness to Affine Transformation. Our code Can be extended according number of data circle. We use three data circle vision code. In this type code, after acquiring camera images for the Circle dot Codes, and perform error correction decoding using four position symbols and six CRC symbols. We perform graph based dot code analysis which determines the topological distance between dot pixels. Our code can be bridged the real world and ubiquitous computing environment.

• 대한수학회지
• /
• 제54권1호
• /
• pp.227-248
• /
• 2017

In this paper, we reduce the classification problem of equivariant (topological complex) vector bundles over a simple graph to the classification problem of their isotropy representations at vertices and midpoints of edges. Then, we solve the reduced problem in the case when the simple graph is homeomorphic to a circle. So, the paper could be considered as a generalization of [3].

• 한국경영과학회지
• /
• 제27권4호
• /
• pp.1-10
• /
• 2002

The ring routing and wavelength assignment problem arose in the planning of optical communication networks which use WDM rings. Traffic demands are given for each pair of nodes in an ring : each demand must be routed one of the two possible connections round the ring and the wavelength assignments must be made so that there are no conflicts : that is. no two connections whose routes share a link can be assigned the same wavelength along that link. The objective is to minimize the number of used wavelengths. We propose the local optimal routing for the problem and show that there always exists an optimal solution satisfying it. Furthermore we suggest a new lower bound for the problem and show that it is very efficient for the worst case example.

• 한국정보통신학회논문지
• /
• 제21권11호
• /
• pp.2103-2108
• /
• 2017

m차원 평면 $R^m$ 상에 n개의 점들 $p_i$가 주어질 때, 범위 r에 대해서, 점 $p_i$로부터 거리 r이내 점들의 집합 $T_i$를 생각한다. m=1 일 때, $T_i$는 직선상의 구간이고, m=2일 때, $T_i$는 평면상의 원에 해당된다. 집합 $T_i$들을 정점에 대응하고, 두 집합이 교차하는 경우에 대응하는 두 정점 사이에 간선를 연결하면 교차 그래프 G를 얻을 수 있다. m=1일 때, G는 진구간 그래프(proper interval graph), m=2일 때, G는 단위 원판 그래프(unit disk graph)라고 부른다. 본 논문에서는 범위 r이 변화하면 바뀌는 교차 그래프 G(r)에 관심이 있다. 특별히 G(r)가 연결 그래프가 되는 최소 r을 찾는 문제를 다룰 것이다. 이 문제에 대해서 진구간 그래프 G(r)에 대해서 O(n)시간 알고리즘, 단위 원판 그래프 G(r)에 대해서 $O(n^2{\log}\;n)$시간 알고리즘을 제안한다. 직선상의 점들이 추가 되거나 삭제되는 동적 환경 하에서 위 문제를 O(lon n)시간에 해결하는 알고리즘도 제안한다.