• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.3
• /
• pp.155-160
• /
• 2001

본 논문은 영역별 근접 그래프 (geographic nearest neighbor graph)와 레인지 트리 (range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$_{\infty}$ (L$_1$) 거리 (metric) 상의 디루니 삼각분할 (Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$_{\infty}$ (L$_1$) 거리 상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 0(nlogn)의 순차계산 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Parallel Random Access Machine)에서 0(n)의 프로세서로 0(logn)의 병렬처리 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

• Nonlinear Functional Analysis and Applications
• /
• v.26 no.1
• /
• pp.177-195
• /
• 2021

In this paper, we introduce the modification of a generalized (Ψ, L)-weak contraction and we prove some coincidence point results for self-mappings G, T and S, and some fixed point results for some maps by using a (c)-comparison function and a comparison function in the sense of a b-metric space.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.545-547
• /
• 2000

본 논문은 영역별 근접 그래프(geographic nearest neighbor graph)와 레인지 트리(range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$\infty$(L1) 거리(metric) 상의 디루니 삼각분할(Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$\infty$(L1) 거리상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 O(nlogn)의 순차계산 시간에 L$\infty$(L1) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Programmable Random Access Machine)에서 O(n)의 프로세서로 O(logn)의 병렬처리 시간에 L$\infty$(L1) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

• Communications of the Korean Mathematical Society
• /
• v.14 no.1
• /
• pp.201-210
• /
• 1999

We introduce the notion of the Finsler metrics compatible with f(5,1)-structure and investigate the properties of Finsler space with such metrics.

• The Pure and Applied Mathematics
• /
• v.10 no.4
• /
• pp.279-288
• /
• 2003

In the present paper, we treat a Finsler space with a special (${\alpha},\;{\beta}$)-metric $L({\alpha},\;{\beta})\;\;C_1{\alpha}＋C_2{\beta}+{\alpha}^2/{\beta}$ satisfying some conditions. We find a condition that a Finsler space with a special (${\alpha},\;{\beta}$)-metric be a Berwald space. Then it is shown that if a two-dimensional Finsler space with a special (${\alpha},\;{\beta}$)-metric is a Landsberg space, then it is a Berwald space.

• Journal of the Korean Mathematical Society
• /
• v.31 no.3
• /
• pp.467-475
• /
• 1994

In 1983 Harmand and Lima [5] proved that if X is a Banach space for which K(X), the space of compact linear operators on X, is an M-ideal in L(X), the space of bounded linear operators on X, then it has the metric compact approximation property. A strong converse of the above result holds if X is a closed subspace of either $\elll_p(1 < p < \infty) or c_0 [2,15]$. In 1979 J. Johnson [7] actually proved that if X is a Banach space with the metric compact approximation property, then the annihilator K(X)^\bot$ of K(X) in $L(X)^*$ is the kernel of a norm-one projection in $L(X)^*$, which is the case if K(X) is an M-ideal in L(X).

• Journal of the Korea Computer Graphics Society
• /
• v.6 no.4
• /
• pp.23-28
• /
• 2000

We introduce a new method for constructing a dynamic Delaunay triangulation for a set S of n sites in the plane under the $L_{\infty}(L_1)$ metric. We find that the quadrant neighbor graph is contained in the Delaunay triangluation and that at least one edge of each triangle in the Delaunay triangulation is contained in the quadrant neighbor graph. By using these observations and employing a range tree scheme, we present a method that dynamically maintains the $L_{\infty}(L_1)$ Delaunay triangulation under insertions and deletions in $O(log^2n)$ amortized time and O(log n) expected time.

• Communications of the Korean Mathematical Society
• /
• v.27 no.1
• /
• pp.117-128
• /
• 2012

Using the concept of a g-monotone mapping we prove some common fixed point theorems for g-non-decreasing mappings which satisfy some generalized nonlinear contractions in partially ordered complete quasi b-metric spaces. The new theorems are generalizations of very recent fixed point theorems due to L. Ciric, N. Cakic, M. Rojovic, and J. S. Ume, [Monotone generalized nonlinear contractions in partailly ordered metric spaces, Fixed Point Theory Appl. (2008), article, ID-131294] and R. P. Agarwal, M. A. El-Gebeily, and D. O'Regan [Generalized contractions in partially ordered metric spaces, Appl. Anal. 87 (2008), 1-8].

• Honam Mathematical Journal
• /
• v.6 no.1
• /
• pp.1-12
• /
• 1984

Let(X, $\Im$) be a probabilistic metric space with a t-norm. Common fixed point theorems and convergence theorems generalizing the results of Ćirić, Fisher, Sehgal, Istrătescu-Săcuiu and others are proved for three mappings P,S,T on X satisfying $F_{Pu, Pv}(qx){\geq}min\left{F_{Su,Tv}(x),F_{Pu,Su}(x),F_{Pv,Tv}(x),F_{Pu,Tv}(2x),F_{Pv,Su}(2x)\right}$ for every $u, v {\in}X$, all x>0 and some $q{\in}(0, 1)$. One of the main results is extended to uniform spaces. Mathematics Subject Classification (1980): 54H25.

• Honam Mathematical Journal
• /
• v.5 no.1
• /
• pp.139-149
• /
• 1983