• The KIPS Transactions:PartA
• /
• v.9A no.4
• /
• pp.595-602
• /
• 2002

The watchman routes which an watchman patrols the interior of polygon moving along the route are classified to minimum length or minimum links. The watchman route with minimum links has minimum changes of direction in process. In this paper, we present an algorithm with $O(N^2)$ time for finding the watchman route with minimum links in the weakly visible polygons which have specific property.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.11
• /
• pp.1437-1445
• /
• 1999

n개의 꼭지점을 가진 단조(monotone) 다각형은 2차원 평면상의 임의의 선분에 단조 적인 2개의 체인으로 구성된다. 단조 다각형의 내부를 경로 상에서 모두 감시할 수 있는 최소 링크를 가진 경비원 경로(watchman route with minimum links)는 최소 개수의 선분으로 구성된 경로로서 하나 이상 존재할 수 있다. 본 논문에서는 단조 다각형의 최소 링크를 가진 경비원 경로들 중에서 최단 경비원 경로를 구하는 O(n) 시간의 알고리즘을 제시한다.Abstract A monotone polygon consists of n vertices and is a union of two monotone chains with respect to some line segment in the plane. A watchman route with minimum-links is a polygonal path such that each point in the interior of the polygon can be visible from at least one point along the route. There may be more than one watchman route with minimum links for given monotone polygon. In this paper, we present an algorithm with O(n) time that finds a shortest watchman route among the watchman routes with minimum links in a monotone polygon.

• Journal of the Korea Computer Industry Society
• /
• v.3 no.1
• /
• pp.35-44
• /
• 2002

The watchman routes which an watchman patrols the interior of given polygon moving along the route are classified to minimum length or minimum links. The watchman route with minimum links has minimum changes of direction and a weakly visible polygon consists of two chains which have mutually weakly visibility. In this paper, we present an Ο($n^2$) time algorithm for finding the watchman route with minimum links in the weakly visible polygons, where n is the number of vertices of a given polygon.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.5
• /
• pp.274-283
• /
• 2002

A weakly visible polygon is an n-gon in the plane and consists of two mutually weakly visible chains. In this paper, we present an $O(n^2)$ time algorithm that finds a shortest watchman route among the routes with minimum links where a watchman patrols the inside of weakly visible polygons.

• 대한방사선방어학회:학술대회논문집
• /
• 2011.04a
• /
• pp.160-161
• /
• 2011

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2013.10a
• /
• pp.204-205
• /
• 2013

VTS service results from VTS watchman's mind as all other human conducts. Psychological motivations are divided into 4 factors ; collective unconscious, fear, responsibility, humanity. These motivations are beginning of VTS. Motivations awaken watchman and effect all other steps of service. Out of these motivations, higher factors ; responsibility and humanity act very positively and can be best solution for safety of vessel traffic ; the purpose of coastal VTS. Therefore, VTS officers should be educated to build up these virtues in their mind.

• ETRI Journal
• /
• v.43 no.3
• /
• pp.414-426
• /
• 2021

In the task of data routing in Internet of Things enabled volatile underwater environments, providing better transmission and maximizing network communication performance are always challenging. Many network issues such as void holes and network isolation occur because of long routing distances between nodes. Void holes usually occur around the sink because nodes die early due to the high energy consumed to forward packets sent and received from other nodes. These void holes are a major challenge for I-UWSANs and cause high end-to-end delay, data packet loss, and energy consumption. They also affect the data delivery ratio. Hence, this paper presents an energy efficient watchman based flooding algorithm to address void holes. First, the proposed technique is formally verified by the Z-Eves toolbox to ensure its validity and correctness. Second, simulation is used to evaluate the energy consumption, packet loss, packet delivery ratio, and throughput of the network. The results are compared with well-known algorithms like energy-aware scalable reliable and void-hole mitigation routing and angle based flooding. The extensive results show that the proposed algorithm performs better than the benchmark techniques.

• Journal of the Korean Professional Engineers Association
• /
• v.15 no.2
• /
• pp.43-44
• /
• 1982

What I would like to expect about this mater is that Korea would develop unique techniques of the waste water which are most suitable to social and other relevant conditions of that country, not entirely following models of sewerage construction of U.S.A. or European countries or Japan. Some cements will be made in the followings: (1) The investigation for the diffusion of seperated simple public sewerag, not the large scale sewerage treatment plant. (2) The plan for non-mixed treatment of lining waste water and industrial waste water. (3) Suggestion for "a man of ability" at the university education to cultivate a technologist of facilities and the elemental watchman at the sewerage maintenance.