• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.595-602
• /
• 2002

다각형의 내부를 경로를 따라 이동하면서 감시하는 경비원 경로는 길이 또는 링크의 최소화 등으로 구분할 수 있다. 최소링크의 경비원 경로(watchman route with minimum route)는 경로 진행에서 발생하는 방향 전환의 횟수가 최소인 경비원 경로이다. 본 논문에서는 특성 다각형인 약 가시 다각형(weakly visible polygon)에서 최소링크의 경비원 경로를 구하는 $O(N^2)$시간 알고리즘을 제시한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권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.

• 한국컴퓨터산업학회논문지
• /
• 제3권1호
• /
• pp.35-44
• /
• 2002

주어진 다각형의 내부를 경로를 따라 이동하면서 감시하는 경비원 경로는 길이의 최소화 또는 링크의 최소화 등으로 구분할 수 있다. 최소링크를 가진 경비원 경로(watchman route with minimum route)는 경로의 방향 전환 횟수가 최소인 경비원 경로이며, 약 가시성 다각형(weakly visible polygon)은 서로 약 가시성을 가진 두개의 체인으로 구성된 다각형이다. 본 논문에서는 n개의 꼭지점을 가진 약 가시성 다각형의 최소 링크를 가진 경비원 경로를 구하는 Ο($n^2$) 시간의 알고리즘을 제시한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권5호
• /
• pp.274-283
• /
• 2002

2차원 평면상에 n개의 꼭지점을 가지며 서로 약 가시적인 2개의 체인으로 구성된 다각형을 약 가시적 다각형이라 한다. 본 논문에서는 약 가시적 다각형의 내부를 감시하는 최소 링크를 가진 경비원 경로들 중에서 최소 길이를 가지는 경비원 경로를 $O(n^2)$ 시간에 구하는 알고리즘을 제시한다.

• 대한방사선방어학회:학술대회논문집
• /
• 대한방사선방어학회 2011년도 춘계 학술발표회 및 심포지엄
• /
• pp.160-161
• /
• 2011

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2013년도 추계학술대회
• /
• pp.204-205
• /
• 2013

인간의 모든 행위가 그러하듯 VTS 관제 역시 관제사의 마음에서 시작된다. 관제의 시작이 되는 심리적 동기(마음)는 집단무의식, 공포, 책임감, 인간애로 대별되며 이들은 관제사를 각성시키고 관제 전반을 지배한다. 그 중 상위요소(책임감, 인간애)는 기반요소에 비해 보다 긍정적으로 관제 행위에 적용되므로 VTS 운영 목적인 해상교통안전 달성을 위한 효과적인 수단이 될 수 있다. 관제사가 이러한 덕성을 함양할 수 있도록 교육 과정의 개선이 필요하다.

• ETRI Journal
• /
• 제43권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.

• 기술사
• /
• 제15권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.