• Title/Summary/Keyword: 분지수

Search Result 1,072, Processing Time 0.04 seconds

Minimum-Diameter Spanning Tree with the Bounded Degree (제한된 분지수를 갖는 최소 지름 신장 트리)

  • 안희갑;한요섭;신찬수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.806-808
    • /
    • 2003
  • 이차원 평면에 주어진 n 개의 점을 연결하는 신장 트리(spanning tree) 중에서, 지름이 최소가 되는 최소지름 신장 트리는 특정 점에서의 분지수가 n-1 까지 증가할 수 있다. 본 논문에서는 트리의 분지수(degree)를 입력으로 받아 그 분지수를 넘지 않는 신장 트리를 구성하면서 트리의 지름은 최소 지름의 상수 배를 넘지 않도록 하는 구성 방법을 제안한다.

  • PDF

The distribution of sulfate and methane concentration and their vertical trend in the Ulleung Basin (동해 울릉분지의 황산염과 메탄의 농도 분포 및 심도에 따른 변화 양상)

  • Kim Ji-Hoon;Park Myong-Ho;Ryu Byong-Jae;Lee Young-Joo;Han Hyun-Chul;Cheong Tae-Jin;Oh Jae-Ho;Chang Ho-Wan
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.622-625
    • /
    • 2005
  • 본 연구의 목적은 동해 울릉분지 천부퇴적층의 공극수와 메탄의 특징 및 상호작용을 규명하는데 있다. 울릉분지에서 채취한 코어에서 공극수를 추출하여 분석한 결과, 공극수의 황산염 농도가 퇴적물의 심도가 증가할수록 감소하며, 감소하는 경향은 크게 세 가지 (직선성, concave down, upward kink)로 나뉨을 알 수 있었다. 이는 모든 코어에서 황산염 환원작용이 일어나고 있음을 지시한다 황산염 농도의 수직적 구배를 이용하여 SMI (sulfate-methane interface) 심도를 계산하면, 남부울릉분지가 북부울릉분지보다 낮은 값을 갖는다. 반면에 메탄 농도는 퇴적물의 심도가 증가할수록 전반적으로 증가하며, 공간적으로는 남부 울릉분지가 북부울릉보지보다 높다. 또한 남부울릉분지에서 메탄가스 농도는 SMI 심도 아래에서 급격히 증가한다 메탄가스의 탄소 안정동위원소$(\delta^{13}C)$ 분석 값들은 대부분 $-60\%_{\circ}$이하로서 이는 메탄가스가 열기원 보다는 박테리아기원임을 지시해준다 또한 남부 울릉분지에서 메탄의 탄소 안정동위원소 분석 값들은 메탄농도가 증가할수록 낮은 값을 보여 주는 데 이러한 결과들은 남부 울릉분지에서 무산소 메탄 산화작용이 일어나고 있음을 지시하고, 메탄의 상향 분산 (diffusion)량이 북부 울릉분지보다 많이 일어난다는 것을 의미한다. 공극수내 황산염 이온 농도 구배와 메탄가스 농도를 종합적으로 고려할 때, 울릉분지에서 가스하이드레이트의 부존가능성은 북부 울룽분지보다 남부 울릉분지가 높은 것으로 추정된다.

  • PDF

Branching Pattern and Effective Leaf Area of Spreading Herbs, The Crabgrass and The Korean Lawn (포복형 초본(바랭이와 잔디)의 분지형과 유효 엽면적)

  • 장남기;홍정림
    • Asian Journal of Turfgrass Science
    • /
    • v.7 no.2_3
    • /
    • pp.95-101
    • /
    • 1993
  • 1992년 6월부터 1993년 9월 동안에 서울에서 이루어진 바랭이와 잔디의 분지형(branching pattern)과 유효엽면적(effective leaf area)에 대한 정량적 연구 결과는 다음과 같다. 1. 분지 끝 지점의 2차원적인 위치는 수학적 방식을 이용한 이론적 모델에 의해 분지사이의 각과 분지 길이들이 상대적인 비를 이용하여 계산할 수 있다. 2. 분지각과 분지길이의 상대적인 비는 바랭이나 잔디의 개체와 군락의 전체적인 구조를 효과적으로 분석하는데 있어 매우 적절하게 사용될 수 있다. 3. 시간에 따라 변화되는 분지형을 명확히 분석하기 위해 positive feedback theory를 성장 분석 모델로 적용하였다. 4. 분지의 마디 배열은 봄에서 여름에 이르는 생장 기간동안에 변화됨을 나타내었다. 주지(mother branch)와 복지(daughter branch)사이의 각은 적정치에 수렴하는 양상을 보였으며 그 평균값은 바랭이가 50도, 잔디가 59도임을 알 수 있었다. 5. 야외에서 관찰된 실험적 측정치아 모식적 구성을 통해서 최대 물질 생산과 연관된 햇빛 흡수와 수용의 극대화를 위한 분지형과 최대 유효엽면적의 상관 관계를 분석하였다. 6. 따라서 수학적 모식을 이용한 분지형 분석은 실험적 측정치와 잘 일치하며, 이런 수관형의 형성은 유전적 요소와 환경적 요소에 의해 영향을 받을 뿐만 아니라 식물의 적응적 중요성을 지니는 유효잎면적, 관수용 및 광합성과 물질생산의 극대화를 분석하는데도 유효하게 쓰일 수 있다.

  • PDF

Spatial and Temporal Variation of Dissolved Inorganic Radiocarbon in the East Sea (동해 용존무기탄소 중 방사성탄소의 분지별 비교 및 시간에 따른 변화)

  • Sim, Bo-Ram;Kang, Dong-Jin;Park, Young Gyu;Kim, Kyung-Ryul
    • Ocean and Polar Research
    • /
    • v.36 no.2
    • /
    • pp.111-119
    • /
    • 2014
  • This study examined the spatial and temporal variation of dissolved inorganic radiocarbon in the East Sea. Five vertical profiles of radiocarbon values were obtained from samples collected in 1999 in three basins (Japan Basin, Ulleung Basin, Yamato Basin) of the East Sea. Radiocarbon values decreased from 63- 85‰ at the surface to about -50‰ with increasing depth (up to 2,000 m) and were nearly constant in the layer deeper than 2,000 m in all basins. Radiocarbon values did not show significant basin-to-basin differences in the surface and the bottom layers. In the intermediate layer (200-2,000 m), however, they decreased in the order of Japan Basin > Ulleung Basin > Yamato Basin, which is consistent with the suggested circulation pattern in the intermediate layer of the East Sea. Radiocarbon was found to have decreased at ~2%/year in the surface water of the East Sea. In contrast, in the interior of the East Sea, radiocarbon values have increased with time in all three basins. In the Central Water, the annual increase rate was about 3.3‰, which is faster than the rates in the Deep and Bottom Waters. The radiocarbon in the Deep and Bottom Waters had increased until mid-1990s, after which time it has been almost constant.

A Minimun-diameter Spanning Tree with Bounded Degrees (제한된 분지수를 가지는 최소지름 신장트리)

  • 안희갑;신찬수
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.1_2
    • /
    • pp.78-85
    • /
    • 2004
  • Given a set S of n points in the plane, a minimum-diameter spanning tree(MDST) for the set might have a degree up to n-1. This might cause the degradation of the network performance because the node with high degree should handle much more requests than others relatively. Thus it is important to construct a spanning tree network with small degree and diameter. This paper presents an algorithm to construct a spanning tree for S satisfying the following four conditions: (1) the degree is controled as an input, (2) the tree diameter is no more than constant times the diameter of MDST, (3) the tree is monotone (even if arbitrary point is fixed as a root of the tree) in the sense that the Euclidean distance from the root to any node on the path to any leaf node is not decreasing, and (4) there are no crossings between edges of the tree. The monotone property will play a role as an aesthetic criterion in visualizing the tree in the plane.

Effects of Planting Density and Pinching on Growth and Yield of Lycium chinense Miller grown in Vinyl House (구기자 하우스 재배에서 재식거리, 적심방법에 따른 생육 및 수량성)

  • Joo, Moon-Kap;Jeon, Jae-Mok;Kim, Bong-Gu
    • Korean Journal of Medicinal Crop Science
    • /
    • v.7 no.2
    • /
    • pp.89-93
    • /
    • 1999
  • This study was carried out to investigate the effects of planting density, time and frequency of pinching on growth and yield of Lycium chinese Miller cultivated in vinyl house. This experiment was conducted at the experimental field of Cheong-yang Agriculture High School, Cheong-yang, Chung-nam province, in 1997 to 1998. The number of flowers, fruit setting number and dry weight of fruits per branch were increased as the spacings were wider, but the fruit yield per unit area was decreased up to the narrowest spacing plot of $60\;{\times}\;20cm$. The good results of growth status and fruit yield was obtained at the early pinching in May 5. As the more frequent pinching were treated, the more number of flowers and fruits per branch were produced, showing increase of fresh and dry yield, because of much more branches per plot.

  • PDF

Hydrological Environments of Groundwater in the Hadano Basin, Japan (진야분지 지하수의 수문환경)

  • 양해근
    • Journal of the Korean Geographical Society
    • /
    • v.34 no.1
    • /
    • pp.1-16
    • /
    • 1999
  • 본 연구는 도시화에 수반되는 지하수의 수문황경 변화를 조사하기 위해, 일본 하다노 분지를 대상으로 수문지질을 밝히고, 인위적인 요인에 의한 수문환경 변화와 수문특성을 종합적으로 분석하였다. 그 결과, 분지의 대수층은 퇴적환경에 의해 TP층을 경계로 신기 loam층과 고기 loam층으로 나눌 수 있으며, 전자를 천층지하수의 대수층, 후자를 심층지하수의 대수층으로 구분할 수 있다. 그리고 대수층의 기저기복은 지하수 수위의 공간적 차이를 유발하고, 지하수 유동계에 큰 영향을 미치고 있다. 분지의 심층지하수의 주요 공급원은 탄자와 산지의 지표수이고, 천층지하수는 분지 내에 내리는 빗물에 기인한 것으로 간주된다. 지하수의 과잉양수는 지하수 수지의 불균형을 유발함으로서 심층지하수가 매년 0.12~0.14m씩 저하되고 있다. 대체로 Cl-, NO3-농도는 심층지하수보다 천층지하수에서 높으며, 선정부에서 선단부로 갈수록 높아지는 것으로 보아 분지의 지하수 수질형성에 인위적인 요인이 크게 작용하고 있는 것으로 사료된다. 지하수의 화학적 조성은 대체로 Ca(HCO3-)2형에 속한다.

  • PDF

A Study on the Geomorphological Characteristics of Development and Flood Hazards in Watershed (유역분지의 개발 및 수해 발생과 관련된 지형 인자 분석 -용인시 서북부 지역을 사례로-)

  • Seong, Hyo-Hyeon;Ban, Hyo-Won
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 2002.11a
    • /
    • pp.101-109
    • /
    • 2002
  • Since the industrialization spread out, the metropolitan areas of Seoul have been urbanized rapidly in Korea, without concern for the quality of further development and sufficient environmental management. Due to this fact, it has become increasingly more apparent that natural hazards, such as floods and landslides, occur frequently after the summer's heavy rains, and because of that, the scale of damage is getting larger. The purpose of this study is first to analyze the relationship between development and floods in the sub-basins of the study area. In addition to this, I would like to compare the influences of geomorphological characteristics upon the floods occurring in both the whole study area and the developed area in sub-basins.

  • PDF

The Geomorphic Characteristics of Okcheon Basin & Jincheon Basin (옥천분지와 진천분지의 지형특성)

  • Youn, In-Hyeok
    • Journal of the Korean association of regional geographers
    • /
    • v.7 no.4
    • /
    • pp.93-104
    • /
    • 2001
  • The purpose of this study is to analyze the geomorphic characteristics of two erosional basins with same geological conditions. The study areas, the Okcheon basin ($36^{\circ}\;14'{\sim}36^{\circ}\;20'\;N,\;127^{\circ}\;32'\;30"{\sim}127^{\circ}\;37'\;37"\;E$) and Jincheon basin($36^{\circ}\;48'{\sim}37^{\circ}\;03'\;N,\;127^{\circ}\;22'{\sim}127^{\circ}\;36'\;E$), are located on middle part of the Geum river. The geological maps, a summit level map, and a drainage network map are created and analyzed the geomorphic characteristics. The main results are as follows: 1) The Okcheon basin and Jincheon basin are typical erosional basin, in which basin floor are composed of granite. 2) The formation of Okcheon basin and Jincheon basin resulted from differencial erosion after upwarping. 3) Okcheon basin and Jincheon basin are available for specialized agriculture area and a site of new settlement with satisfactory to accessibility.

  • PDF

A Non-Uniform Convergence Tolerance Scheme for Enhancing the Branch-and-Bound Method (비균일 수렴허용오차 방법을 이용한 분지한계법 개선에 관한 연구)

  • Jung, Sang-Jin;Chen, Xi;Choi, Gyung-Hyun;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.4
    • /
    • pp.361-371
    • /
    • 2012
  • In order to improve the efficiency of the branch-and-bound method for mixed-discrete nonlinear programming, a nonuniform convergence tolerance scheme is proposed for the continuous subproblem optimizations. The suggested scheme assigns the convergence tolerances for each continuous subproblem optimization according to the maximum constraint violation obtained from the first iteration of each subproblem optimization in order to reduce the total number of function evaluations needed to reach the discrete optimal solution. The proposed tolerance scheme is integrated with five branching order options. The comparative performance test results using the ten combinations of the five branching orders and two convergence tolerance schemes show that the suggested non-uniform convergence tolerance scheme is obviously superior to the uniform one. The results also show that the branching order option using the minimum clearance difference method performed best among the five branching order options. Therefore, we recommend using the "minimum clearance difference method" for branching and the "non-uniform convergence tolerance scheme" for solving discrete optimization problems.