• Journal of applied mathematics & informatics
• /
• v.17 no.1_2_3
• /
• pp.1-23
• /
• 2005

The shortest-paths problem is a fundamental problem in graph theory and finds diverse applications in various fields. This is why shortest path algorithms have been designed more thoroughly than any other algorithm in graph theory. A large number of optimization problems are mathematically equivalent to the problem of finding shortest paths in a graph. The shortest-path between a pair of vertices is defined as the path with shortest length between the pair of vertices. The shortest path from one vertex to another often gives the best way to route a message between the vertices. This paper presents an $O(n^2)$ time sequential algorithm and an $O(n^2/p+logn)$ time parallel algorithm on EREW PRAM model for solving all pairs shortest paths problem on circular-arc graphs, where p and n represent respectively the number of processors and the number of vertices of the circular-arc graph.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.26 no.2
• /
• pp.219-228
• /
• 1998

This study was investigated a optimum planting density of urban public park in seoul. Eight species commonly usd as landscape plants were selected. The survey was conducted to measure hight and width of the trees by five years interval. The results are summarized as follows. The average annual growth rates of the trees after planting were 7.4% in height 11.7% in width. Faster grown trees than average growth rate of the survey tres wee Metasequoia, glyptostroboides and Acer buergerianum, While the slower grown trees were Pinus koraiensis, Ginkgo biloba and Zelkova serrata. The average grown trees were Pinus strobus, Pinus densiflora and Acer palmatum . The planting density of survey area was 0.20tree/$m^2$. The optimum planting density was kept until five years after planting, however overcrowding density was found beyond five years after planting. This study also found the density of ten years after planting reaches about 3 times of optimum density.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06d
• /
• pp.231-235
• /
• 2010

IEEE 802.15.4 무선 센서 네트워크는 표적 추적, 재난 관리 등의 실시간 시스템 구축을 위한 기술로써 그 수요가 증가하고 있다. 전체 네트워크의 수명을 최대화하기 위해서 네트워크 토폴로지, 각 노드의 Beacon Interval(BI)과 Superframe Duration(SD), 그리고 송신 출력을 고려해야한다. 본 논문에서는 클러스터 트리 기반의 IEEE 802.15.4 무선 센서 네트워크에서 실시간성 데이터의 종단간 데드라인을 결정적으로 보장하고 각 노드의 전력 소모량을 줄여 전체 네트워크의 수명을 최대화하기 위해 고려해야할 파라미터를 소개하고 이에 대해 논의한다.

• The Korean Journal of Ecology
• /
• v.21 no.6
• /
• pp.809-814
• /
• 1998

Changes of annual seed production related to climate change were studied for 12 years in Piagol, a riparian valley in Mt. Jiri. Sixty-four seed traps (sized 0.5 ${\times}$ 0.5 $m^{2}$) were set up on the forest floor of surveyed area. Seeds were collected from these traps at an interval of 15 days from September to November since 1984. Vegetation of the study area was mainly consisted of the naturally regenerated Carpinus tschonoskii in the tree layer. Acer mono, Quercus serrata, Carpinus laxiflora and Symplocos chinensis also appeared in the same layer. Maximum production occurred in 1984 and 1994. As a result of comparing seed production with local climate factors for 12 years, seed productivity and the year of maximum production of Carpinus forest were merely related with precipitation, air temperature and duration of sunshine among local climate factors. Duration of sunshine was, however, not contributed to periodically high productivity of seed of riparian valley carpinus forest.

• Annual Conference on Human and Language Technology
• /
• 2010.10a
• /
• pp.191-193
• /
• 2010

전문용어는 특정 분야의 문서들에서 그 분야 특징을 반영하는 용어를 지칭하는 말로 최근 이러한 전문용어를 자동으로 인식하는 연구들이 활발하게 이루어지고 있다. 본 논문에서는 전문용어 인식의 방법 중 규칙 기반 방법의 한 종류인 사전 기반 방법을 이용하여 전문용어를 인식한다. 사전 기반 방법의 보통 다음과 같은 문제점이 있다. 첫째 같은 의미를 가지지만 형태가 다른 전문용어의 인식이 어려우며, 둘째 정확한 경계를 인식하기 위해서는 모든 단어에 대해 사전에 존재하는 가장 긴 단어의 크기만큼 매칭을 시도해야하며, 셋째 인식된 경계가 겹칠 수 있다는 문제점이 있다. 본 논문에서는 사전 매칭시 정규표현을 이용하여 첫 번째 문제를 해결하며, 트라이를 이용하여 사전을 구축하고, 매칭시 스택을 이용한 병렬구조를 사용하여 두 번째 문제를 해결하였으며, 구간트리라는 자료구조를 이용하여 세 번째 문제를 해결하였다.

• Korean Journal of Heritage: History & Science
• /
• v.45 no.4
• /
• pp.140-157
• /
• 2012

The result of a study on the useful trend of plants related to landscape and how to plant and cultivate through 'ImwonGyeongjaeji Manhakji'of Seoyugu is as follows: First, 'ImwonGyeongjaiji Manhakji', composed of total 5 volumes (General, Fruit trees, vegetables and creeper, plants, others) is a representative literature related to landscape which described the names of plants and varieties, soil condition, how to plant and cultivate, graft, how to prevent the insect attack etc systematically. Second, he recorded the tree planting as Jongjae(種栽) or Jaesik(栽植), and the period to plant the trees as Jaesusihoo(栽樹時候), transplanting as Yijae(移栽), making the fence as Jakwonri(作園籬), the names of varietieis as Myeongpoom(名品), the suitable soil as Toeui(土宜), planting and cultivation as Jongye(種藝), treatment as Euichi(醫治), protection and breeding as Hoyang(護養), garden as Jeongwon(庭園) or Wonpo(園圃), garden manager as Poja(圃者) or Wonjeong(園丁). Third, the appearance frequency of plants was analyzed in the order of flowers, fruits, trees, and creepers and it showed that the gravity of deciduous trees was 3.7 times higher than that of evergreen trees. The preference of flower and trees, fruit trees and deciduous trees and broad-leaved trees includes (1) application of the species of naturally growing trees which are harmonized with the natural environment (2) Aesthetic value which enables to enjoy the beauty of season, (3) the trend of public welfare to take the flowers and fruits, (4) the use of symbolic elements based on the value reference of Neo-Confucianism etc. Fourth, he suggested the optimal planting period as January(上時) and emphasized to transplant by adding lots of fertile soil and cover up the seeds with soil as high as they are buried in accordance with the growing direction and protect them with a support. That is, considering the fact that he described the optimal planting period as January by lunar calendar, this suggests the hints in judging the planting period today. For planting the seeds, he recommended the depth with 1 chi(寸 : approx. 3.3cm), and for planting a cutting, he recommended to plant the finger-thick branch with depth 5 chi(approx. 16.5cm) between January and February. In case of graft of fruit trees, he described that if used the branch stretched to the south, you would get a lot of fruit and if cut the branches in January, the fruits would be appetizing and bigger. Fifth, the hedge(fence tree) is made by seeding the Jujube tree(Zizyphus jujuba var. inermis) in autumn densely and transplanting the jujube tree with 1 ja(尺 : approx. 30cm) interval in a row in next autumn and then binding them with the height of 7 ja(approx. 210cm) in the spring of next year. If planted by mixing a Elm tree(Ulmus davidiana var. japonica) and a Willow(Salix koreensis), the hedge whose branch and leaves are unique and beautiful like a grating can be made. For the hedge(fence tree), he recommended Trifoliolate orange(Poncitus trifoliata), Rose of sharon(Hibiscus syriacus), Willow(Salix koreensis), Spindle tree(Euonymus japonica), Cherry tree(Prunus tomentosa), Acanthopanax tree(Acanthopanax sessiliflorus), Japanese apricot tree(Prunus mume), Chinese wolf berry(Lycium chinense), Cornelian tree(Cornus officinalis), Gardenia(Gardenia jasminoides for. Grandiflora), Mulberry(Morus alba), Wild rosebush(Rosa multiflora) etc.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.17 no.3
• /
• pp.3860-3871
• /
• 1975

This experiment was carried out to establish the mechanized methods in stumping and root-clearing, which were the most important works in the reclamation of sloping uplands. The determination of optimum teeth interval of rake blades and its operation methods to reduce the quantity of transported topsoil during the works, are the aims of this investigation. A newly designed rake blade, whose net teeth intervals could be regulated by three stages as 15cm, 25cm, and 35cm, was manufactured to attach to the bulldozer of 13ton. The experiments were carried out at Kilsang-Myon, Kwangwha-Gun, from Aug. 9 to Aug. 23, 1975. For each interval, 36 test plots of 50${\times}$10mn in size, which were regulated under three levels of land slopes of 10, 20, and 30% and two different tree stand density of high or medium values, were randomly chosen and arranged by two-replicated split-split plot design. Each stump classified by its diameter was stumped and cleared by the rake dozer to be related between diameter and stumping time. The results obtained in this experiment can be summarized as follows: 1. Stumping times for the diameters ranging from 6 to 18cm of stumps are almost the same and they are not varied by the difference of teeth intervals of rake dozer. 2. By back-ward stumping method, the number of stumps which can be stumped per hour ranges almost from 100 to 170, showing significant difference with respect to the teeth intervals. The working area is sharply varied with not only the stand density of stumps but the teeth intervals. 3. Optimum stumping distance for each teeth interval of rake dozer to minimize the quantity of transported topsoil are varied with such the rates as it is 15m or 20m for 15cm of teeth interval, but 25m for 25cm or 35cm, respectively. The clearing distance could be chosen almost double as long as the operating distance. 4. The working areas per hour of the simultaneous stumping and clearing methods are no significant difference among the various treatments of working conditions, but they are affected by the operating techniques. However, the influencing factors of the working conditions as classified before and the working directions are ranged from 10 to 15 per cent of total working area, respectively. 5. The residual rates of stumps which are not stumped by the rake dozer in each test plot are generally reduced as the teeth interval gets narrower, but there are no significant difference among them. The mean residual rates average to be about 4% for the simultaneous stumping and clearing method. The back-ward stumping method are recommended to be supervised and directed by more than one man, to show the operator where the stumps are located. 6. The results according to the stumping and clearing methods are summarized as Table IV-2. And the selection of working methods is recommended to follow as shown in Fig. IV-9 with respect to the stand density of the field. 7. Generally speaking, the narrower the teeth interval, the better become the working results, but the more the quantity of transported topsoil is increased. Therefore, it is recommended that the teeth interval should be reduced from the present distance of more than 30cm to 25cm or 15cm, by developing suitable working methods through more field works and experiments.

• Korean Journal of Environment and Ecology
• /
• v.27 no.2
• /
• pp.253-265
• /
• 2013

This study was correlation analysis between provision and management of street green and street environment through field survey about city official roads(93 routes, 629.2km) in Seoul. Green belt under the street trees were 17.5% of all routes. Composition of street green belt width of 1~ 2m was the most common(11.6%). Management status as a protected facilities were protect frame and prtect cover installed inerval(60.1%). Interval of pruning was 63.5%. Type of tree was mainly 47.9%. Road width was mainly more than 8-line(51.3%). Sidewalk width was mainly 3~6m(84.1%)in environment status of street. Landuse was mainly commercial and business(70.3%). Electronic wire complete was mainly compete with crown(33.6%). Use of sidewalk was mainly used(16.3%). ANOVA analysis was conducted between the Street green and environment of Street. Street green belt(more than with 3m) was analyzed to be effective in street green manufacture. Natural green area of city's outside and Industrial area were analyzed to be effective. Use of sidewalk was to be a management. Protection facilities are installed on the narrow sidewalk width lower intensity. There was a higher strength in narrow sidewalk width, road width and compete with crown. And type of tree was higher strength similarly. Pruning and type of tree showd a significant correlation. Thus, ensure sufficient sidewalk width and land use should be considered for street green was effective manufacture and management. Species selection and pruning management was needed by consider electronic wire management, type of tree and landscape.

• Journal of Plant Biology
• /
• v.9 no.1_2
• /
• pp.7-16
• /
• 1966

In order to determine the factors related to site quality, 13 areas of Larch growing in the Kwangung and its vicinity forest as sample plots, were examined. Sample plots included various site classes as well as age classes. Three were divided into two groups (major and minor trees). Average height of dominant trees was determined through messurement of 5 to 6 dominant tree in each sample plots. Average height of dominant 30 year-old trees was the basis for site index. A Standard Yield Table for the larch produced in Kwangnung forest was made by various data, which included age class 5, ranging from 10 to 45 years. The relationship of the height of the trees, the site conditions, and ground vegetation are investigated in this paper. The site indexes of 40 forest class age in 28-B and 28-G forest classes of the larch associations for ground vegetation had comparatively rarge differences due to the sampled areas. The relation of the direction of forest communities to the height and the diameter of the tree shwoed that its communiteis of northest and northwest parts appeared higher valueof the height and the diameter. The diameter and the height of trees were closely realted to each other. The samller the occupied area per tree and the smaller the average distance among trees, the more density was increased. The larger the density was the lower height of the trees. In the ground vegetation of the larch communities, there seems to be a definite correlation between the height of trees and the occupied area per tree or the average distance among the trees. The height of trees and site index of two larch communities were as follow: 28-B forest class site index 20.8, height 24.0m, 28-G forest class site index 18.4, height 20.9m. The ground layer was analyzed by the method of Quadrat(20/20sq. cm) with an interval of 1M. It set up 40 Quadrats of the larch communiteis. The community structure of the ground vegetation of two larch was analyzed, and important value was calculated and then evaluated. The ground vegetation under the larch had developed Burmannii Beauv stratal society below the 28-B and 28-G the forest class. Accordingly, the first important value of Burmannii Beauv was found in two ground vegetation below the larch. Therefore, this species could be quantitatively considered as the forest indicator species. Common species of each community appeared 18 species out of 34 species in the ground vegetation under two larch communities. The ground vegetation of the 28-B forest class showed more than that of the 28-G forest class. the similarity of the ground vegetation was measrued by the Frequency Index Community Coefficient. The differences between the associations were lcearly manifested by the ground vegetation tested by Gleason's Frequency Index of Community Coefficient for the analysis of each stratal society of all associations. According to F.I.C.C. the ground vegetation under two larch(28-B and 28-G) forest classes showed higher value. An investigation into the relationship of physical and chemical properties of soil and site was considered the next step to be taken in the study of the larch site classification.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.40 no.5
• /
• pp.160-168
• /
• 2012

This study generated regression models to estimate the carbon storage and uptake from the urban deciduous landscape trees through a direct harvesting method, and established essential information to quantify carbon reduction from urban greenspace. Tree species for the study included Acer palmatum, Zelkova serrata, Prunus yedoensis, and Ginkgo biloba, which are usually planted as urban landscape trees. Tree individuals for each species were sampled reflecting various diameter sizes at a given interval. The study measured biomass for each part including the roots of sample trees to compute the total carbon storage per tree. Annual carbon uptake per tree was quantified by analyzing radial growth rates of stem samples at breast height. The study then derived a regression model easily applicable in estimating carbon storage and uptake per tree for the 4 species by using diameter at breast height(dbh) as an independent variable. All the regression models showed high fitness with $r^2$ values of 0.94~0.99. Carbon storage and uptake per tree and their differences between diameter classes increased as the diameter sizes got larger. The carbon storage and uptake tended to be greatest with Zelkova serrata in the same diameter sizes, followed by Prunus yedoensis and Ginkgo biloba in order. A Zelkova serrata tree with 15cm in dbh stored about 54kg of carbon and annually sequestered 7 kg, based on a regression model for the species. The study has broken new grounds to overcome limitations of the past studies which substituted, due to a difficulty in direct cutting and root digging of urban landscape trees, coefficients from the forest trees such as biomass expansion factors, ratios of below ground/above ground biomass, and diameter growth rates. Study results can be useful as a tool or skill to evaluate carbon reduction by landscape trees in urban greenspace projects of the government.