• Bulletin of the Korean Mathematical Society
• /
• v.41 no.1
• /
• pp.125-135
• /
• 2004

One of the intriguing and fundamental algorithmic graph problems is the computation of the strongly connected components of a directed graph G. In this paper we first introduce a simple procedure for determining the location of the nonzero elements occurring in $B^{-1}$ without fully inverting B, where EB\;{\equiv}\;(b_{ij)\;and\;B^T$ are diagonally dominant matrices with $b_{ii}\;>\;0$ for all i and $b_{ij}\;{\leq}\;0$, for $i\;{\neq}\;j$, and then, as an application, show that all of the strongly connected components of a directed graph G can be recognized by the location of the nonzero elements occurring in the matrix $C(G)\;=\;(D\;-\;A(G))^{-1}$. Here A(G) is an adjacency matrix of G and D is an arbitrary scalar matrix such that (D - A(G)) becomes a diagonally dominant matrix.

• Journal of Industrial Technology
• /
• v.21 no.B
• /
• pp.257-263
• /
• 2001

Terminal paging is the process of determining the exact location of a particular mobile terminal. The paging cost is related to the number of paging cycles and the number of cells being polled by each cycle. In this paper, we first analyze the performance of various terminal paging strategies in terms of the number of polling cycles and the number of polling signals. Then we present a paging scheme which combines Shortest-Distance-First with movement history list. Simulation results show that the proposed paging scheme reduces the number of polling signals as well as the number of polling cycles.

• Journal of Institute of Control, Robotics and Systems
• /
• v.22 no.11
• /
• pp.883-887
• /
• 2016

Navigating an unknown environment is a challenging task for a robot, especially when a large number of obstacles exist and the odometry lacks reliability. Pose tracking allows the robot to determine its location relative to its previous location. The ICP (iterative closest point) has been a powerful method for matching two point clouds and determining the transformation matrix between the maps. However, in a situation where odometry is not available and the robot moves far from its original location, the ICP fails to calculate the exact displacement. In this paper, we suggest a method that is able to match two different point clouds taken a long distance apart. Without using any odometry information, it only exploits the features of corner points containing information on the surroundings. The algorithm is fast enough to run in real time.

• Structural Engineering and Mechanics
• /
• v.78 no.1
• /
• pp.77-86
• /
• 2021

Local school buildings are critical facilities that can provide shelter in disasters such as earthquakes, so they must be more resistant to seismic forces than other structures. In this study, a sensitivity analysis was conducted to determine which columns-as the most critical members in a reinforced concrete building-most urgently require seismic retrofitting. The sensitivity analysis was conducted using an optimization technique with the location of each column as a parameter. A numerical model was developed to simulate a realistic collapse mode through a three-dimensional dynamic analysis. Based on numerical analysis results, it was found that the columns positioned in the lower floors, such as the first floor and in the outer part of a building, urgently require retrofitting. For reinforcement of the RC columns, which has been proven for its performance in previous research, was applied. Through this study, the importance of appropriate retrofitting is demonstrated. Further, a method for determining the appropriate location for retrofitting-when retrofitting is not possible on the entire structure-is presented.

• Journal of Information Processing Systems
• /
• v.13 no.1
• /
• pp.152-173
• /
• 2017

Mobile phones are the most common communication devices in history. For this reason, the number of mobile subscribers will increase dramatically in the future. Therefore, the determining the location of a mobile station will become more and more difficult. The mobile station must be authenticated to inform the network of its current location even when the user switches it on or when its location is changed. The most basic weakness in the GSM authentication protocol is the unilateral authentication process where the customer is verified by the system, yet the system is not confirmed by the customer. This creates numerous security issues, including powerlessness against man-in-the-middle attacks, vast bandwidth consumption between VLR and HLR, storage space overhead in VLR, and computation costs in VLR and HLR. In this paper, we propose a secure authentication mechanism based new mobility management method to improve the location management in the GSM network, which suffers from a lot off drawbacks, such as transmission cost and database overload. Numerical analysis is done for both conventional and modified versions and compared together. The numerical results show that our protocol scheme is more secure and that it reduces mobility management costs the most in the GSM network.

• Journal of Korea Water Resources Association
• /
• v.55 no.11
• /
• pp.979-989
• /
• 2022

In hydrological surveys, observation through representative location is essential due to temporal and spatial limitations and constraints. Regarding the use of hydrological data and the accuracy of the data, there are still insufficient observatories to be used in a specific watershed. In addition, since there is virtually no standard for the location of the current evapotranspiration, this study proposes a method for determining the location of the evapotranspiration. To determining the location of evapotranspiration, a grid is selected in consideration of the operating range of the Flux Tower using the eddy covariance measurement method, which is mainly used to measure evapotranspiration. The grid of representative location was calculated using the factors affecting evapotranspiration and satellite data of evapotranspiration. The grid of representative location was classified as good, fair, and poor. As a result, the number of good grids calculated was 54. It is judged that the classification of the grid has been achieved regarding topography and land use as a characteristic that appeared in the classification of the grid. In particular, in the case of elevation or city area, there was a large deviation, and the calculated good grid was judged to be a group between the two distributions.

• Journal of the Korea Safety Management & Science
• /
• v.16 no.3
• /
• pp.377-388
• /
• 2014

There have been a lot of studies about overseas factory location in order to meet various needs of industries according to the international economic developments. However, most of the studies were written about generic theory for general industries or mainly concerned to high capital industries. This study is focusing on the sewing and apparel industries which represent labor intensive and small-medium type of enterprises. For this study, AHP(Analytic Hierarchy Process) methods were applied to make proper analysis after wide range of survey to clarify determinants which provide a guidance for overseas factory location. As a result of the analytical researches done in the thesis the most important which should be taken consideration while determining of overseas factory location for sewing and apparel products industry are as follows - economic factors(0.569), geographic factors(0.171), social and cultural factors(0.157), regulations and institutional factors(0.103). In the last, S company is examined for example to show how this determinants have practically been applied.

• Journal of the Korean Regional Science Association
• /
• v.14 no.1
• /
• pp.91-107
• /
• 1998

Waste disposal problem is one of the most important social welfare indicators in urban area, because the volume of waste generated from urban area is remarkable. So far most waste of Seoul has been disposed at landfills. However, this landifill disposal method is confronted with several difficulties in recent. As public concern on environmental problem increases and autonomy system is settled down, local community people of the landfills refuse to receive the waste produced other places any more. It brought reginal confliction problem between waste sending and receiving by refusing to accept waste from certain region. Furthermore, it is difficult to find another place to fill up the waste, while the existing landfiis is reached at the limit in the near future. In terms of environmental aspects landfill method is not the best way to dispose waste. It contaminates the soil and ground/underground water by leaking water containing many serious pollutants as well as offensive oder. In terms of equity, this waste disposal method is not fair. Environmental pollution causes damage to residence near to the landfills, while the waste produced other places. In order to satisfy the equity aspect, the waste generated a region should be disposed within the region. Incineration of Waste has been provided as the alternative. Government plans to construct waste incinerator in every anatomy, so the waste produced by local community is disposed within their local autonomous area. However, the location decision is not easy, since waste incinerator is one of the facilities to the community people. We can not apply the existing location models for this problem, because they show strong NIMBY phenomenon for the location. The location of waste incinerator should be determined very carefully with consideration of various location factors and criteria. This study proposes a methodology for determining the location of the waste incinerators by utilizing GIS, which is a power research tool for location decision where various geographical factors related. We drive the location factors which should be considered in the determination of waste incinerators. They involve environmental, socio-economic, and institutional factors. In first, we eliminate the area which is located within the environmental location criteria such as slope, fault line, distance to river, and then eliminate ares which is conflict with the social and institutional criteria.

• Korea Trade Review
• /
• v.44 no.2
• /
• pp.95-107
• /
• 2019

The ICSID arbitral tribunal shall determine the suitability of investors in accordance with the Article 25 of the ICSID convention and the investment or investor's provisions under the BIT. The eligibility of investors has an important role in establishing jurisdiction under international investment disputes. Therefore, this study draws implications on issues related to investor qualification, focusing on ICSID arbitration. The investor's nationality shall be taken into consideration in determining whether the investor is eligible. The criteria for determining the nationality of a corporate investor include the place of incorporation, main business location, and substantial ownership or control. The criterion of the place of incorporation that is used in a number of BIT have the problem of protecting investors from third countries not involved in the BIT. So, in recent years it is stipulated that the actual economic activity or the main business location as well as the place of incorporation criteria. And this problem is complemented by the denial of benefit clause. When determining whether a local corporation is controlled by foreigner in the host state it considers the shareholding rate, voting rights, and the exercise of managerial rights. There is a tendency to recognize shareholder's right to petition. Thus the same damage should not cause problems such as duplicate repayment or double reimbursement between the shareholders and the company. Unexpected problems can arise if the scope of investments and investors is broadly specified in the BIT. Therefore, it is necessary to clarify the scope of investment to be protected.

• Journal of Preventive Medicine and Public Health
• /
• v.29 no.2 s.53
• /
• pp.215-225
• /
• 1996

Decentralization to local governments and amending of Health Center Law are to promote the efforts of health planning at the level of local agencies. In the health facility planning, it is important to take into account that what to be built, where to be located, how far should be service area and so forth, because health facilities are immovable, and require capital as well as personnel and consumable supplies. The aim of our study, answering to the question of 'where to be located?', is to determine the best location of urban health sub-center. At the local level, planning is the matter of finding the best location of specific facilitiy, in relation to population needs. We confine the accessibility, which is basic to location planning, to geographic one. Location-Allocation Model is used to solve the problem where the location is to maximize geographic accessibility. To minimize the weighted travel distance, objective function, $R_k=\sum{\sum}a_{ij}w_{i}d_{ij}$ is used. Distances are measured indirectly by map measure-meter with 1:25,000 Suwon map, and each potential sites, 10 administrative Dongs in Kwonson Gu, Suwon, are weighted by each number of households, total population, maternal age group, child age group, old age group, Relief for the livelihood, and population/primary health clinics. We find that Kuwoon-Dong, Seodun-Dong, Seryu3-Dong, according the descending orders, are best sites which can minimize the weighted distance, and conclude that it is reasonable to determine the location of urban health sub-center among those sites.