• 한국정보과학회논문지:시스템및이론
• /
• 제34권10호
• /
• pp.539-554
• /
• 2007

이 논문에서는 진구간 그래프(proper interval graph)가 각각 일대일, 일대다. 다대다 k-서로소인 경로 커버를 가질 조건을 고찰한다. 진구간 그래프는 $k{\geq}2$인 경우, k-연결되어 있는 경우에만 일대일 k-서로소인 경로 커버를 가지며, k+1-연결되어 있는 경우에만 일대다 k-서로소인 경로 커버를 가짐을 증명하였다. 그리고 $k{\geq}3$일 때 진구간 그래프는 2k-1-연결되어 있는 경우에만 (쌍형) 다대다 k-서로소인 경로 커버를 가진다.

• 한국정보통신학회논문지
• /
• 제21권11호
• /
• pp.2103-2108
• /
• 2017

m차원 평면 $R^m$ 상에 n개의 점들 $p_i$가 주어질 때, 범위 r에 대해서, 점 $p_i$로부터 거리 r이내 점들의 집합 $T_i$를 생각한다. m=1 일 때, $T_i$는 직선상의 구간이고, m=2일 때, $T_i$는 평면상의 원에 해당된다. 집합 $T_i$들을 정점에 대응하고, 두 집합이 교차하는 경우에 대응하는 두 정점 사이에 간선를 연결하면 교차 그래프 G를 얻을 수 있다. m=1일 때, G는 진구간 그래프(proper interval graph), m=2일 때, G는 단위 원판 그래프(unit disk graph)라고 부른다. 본 논문에서는 범위 r이 변화하면 바뀌는 교차 그래프 G(r)에 관심이 있다. 특별히 G(r)가 연결 그래프가 되는 최소 r을 찾는 문제를 다룰 것이다. 이 문제에 대해서 진구간 그래프 G(r)에 대해서 O(n)시간 알고리즘, 단위 원판 그래프 G(r)에 대해서 $O(n^2{\log}\;n)$시간 알고리즘을 제안한다. 직선상의 점들이 추가 되거나 삭제되는 동적 환경 하에서 위 문제를 O(lon n)시간에 해결하는 알고리즘도 제안한다.

• 한국신재생에너지학회:학술대회논문집
• /
• 한국신재생에너지학회 2011년도 추계학술대회 초록집
• /
• pp.58.2-58.2
• /
• 2011

국립기상연구소는 2000년부터 2010년까지(11년)의 위성자료와 수치모델의 재분석 자료를 이용하여 한반도영역에 대해서 $4km{\times}4km$ 해상도의 태양-기상자원지도를 계산하였다. 이러한 태양-기상자원지도를 기반으로 GIS 분석도구를 이용하여 지역별 태양에너지의 분포와 지역별 태양광의 기후특성을 분석하였다. 연구영역의 행정구역을 구분하고 각 지역별 에너지분포 및 변화특성을 쉽게 분석하기 위하여 GIS 분석도구를 사용하였다. 평균 연누적 태양에너지 자료를 분석한 결과 한반도에서는 경상도가 가장 풍부한 태양광에너지를 받고 있었으며 특히 대구광역시(5047MJ), 부산광역시(5019.4MJ)가 높게 나타났다. 북한지역에서는 함경남도(4719.1MJ)가 가장 풍부한 자원을 가지고 있는 것으로 나타났다. 월별 분포를 분석한 결과 대체로 연누적과 동일하게 남부지방의 경상도가 높은 태양광 에너지를 나타났다. 특히 7월 등의 여름철은 1월에 비해 절대적으로 에너지양이 많았다. 그러나 위도 38도를 중심으로 빈번한 장마전선을 동반한 구름의 이동으로 중부지방이 남부지방과 북부지방에 비해 낮게 나타났다. 또한 2000년 1월부터 2010년 12월까지 월별 시계열 변화를 분석해본 결과 한반도 전역에서 태양광의 증가추세가 나타났다. 특히 부산광역시는 10년간 3.75MJ이 증가하였으며, 서울특별시는 3.645MJ/decade, 함경북도는 3.499MJ/decade의 증가경향을 보였다. 월별 시계열 그래프를 보면 2003년 8월과 2005년 4월을 기준으로 3부분에서 다른 특성이 나타나는데 이것은 각 구간별로 구름산출을 위하여 사용된 정지기상위성이 다르기 때문이다. 각 구간에서 사용된 위성은 GMS-5(2003년 8월 이전), GOES-9(2003년 8월~2005년 3월) 그리고 MTSAT-1R(2005년 4월이후)이다. 추후에는 태양광 자원이 풍부한 지역에 대해서 더욱 상세하게 태양광 에너지의 분포와 변화를 분석해보자 한다. 이러한 지역별 자원분석 자료는 지방자치단체들이 신재생에너지 개발계획을 세우는데 도움을 줄 수 있을 것이다.

• 한국ITS학회 논문지
• /
• 제16권3호
• /
• pp.39-49
• /
• 2017

도시계획상 도로로 지정되지 못한 구도심의 이면도로에 있어서 교통혼잡 해소 등의 교통문제 해결을 위해서는 국내에 맞는 일방통행 선정기준의 정립이 절실히 필요하다. 이에 본 연구에서는 일방통행제의 효율적인 운영을 위해 교통체계관리기법 중 가장 효과가 큰 일방통행의 선정기준을 재정립하고, 이면도로를 대상으로 이용효율 및 일방통행 지정 확대를 위한 선정기준을 제시하고자 한다. 일방통행제 선정요인을 도출하기 위해 교통관련 전문가 집단을 대상으로 계층분석법(AHP)을 수행한 결과, 보행량 및 보행교통 사고요인의 중요도가 높게 분석되었다. 세부 평가항목과 평가척도를 조합한 발생가능한 모든 시나리오 중 10,000개를 임의 추출하여 시나리오별 분석 결과를 그래프화 한 결과, 변곡점을 갖는 3개 구간($1{\leq}$A구간<1.91, 1.9$1{\leq}B$구간 <2.08, $2.08{\leq}C$구간<3)으로 분석되었다. 본 연구 수행을 통해 제시된 이면도로 일방통행 선정기준은 향후 일방통행 지정 및 재정비 시 기초자료로 활용될 수 있을 것으로 판단된다.

• 대한치과교정학회지
• /
• 제31권2호통권85호
• /
• pp.159-172
• /
• 2001

악안면 기형과 부정교합의 성공적인 교정치료를 위하여 안모의 3차원적인 평가가 필수적 이지만 교정의사는 주로 측모두부방사선사진에 기초한 진단 및 치료계획에 익숙하다. 이는 정모두부방사선사진에 관한 계측치, 악골의 폭경 성장에 관한 지식과 임상적 의의에 대하여 관심이 부족한 때문으로 생각된다. 본 연구에서는 골격성 I 급 부정교합으로 진단된 6세에서 16세 사이의 남자 130명과 여자 171명을 대상으로 정모두부방사선사진 상의 두개골 및 상하악골의 폭경을 계측하여, 연령과 경추골 발육지표(CVMI)에 따른 변화 양상을 알아보았다. 다항 회귀모형 (polynominal regression models)과 변수선택법(method of variable selection)을 이용하여 적합한 회귀모형(regression model)을 각 성별에서 선택하고 이를 이용하여 연령에 따른 각 계측치의 평균 및 개별 계측치(individual measurement)의 70% 신뢰구간(confidence interval)을 추정하여 그래프로 작성하였으며, 다음과 같은 결과를 얻었다. 1.모든 폭경 계측치는 나이 또는 CVMI의 증가에 따라 점차 증가하였으며, 6세부터 16세까지의 총변화량은 상악골 폭경 보다는 하악골 폭경이 그리고 여자보다는 남자에서 더 많은 경향을 나타내었다. 2. Mx-Mn difference, Mx-Mn width differential, Mx/Mn ratio는 연령과 CVMI에 따른 남녀간의 유의차가 없었다. 3.회귀모형을 이용하여 나이에 따른 남녀 계측치의 평균 및 신뢰구간을 70%로 추정하여 상악골폭경, 하악골 폭경, Mx-Mn difference, Mx/Mn ratio에 대한 그래프를 얻었다. 4. 한국인의 상하악골 폭경은 성장기 동안 서양인에 비하여 큰 경향을 나타내었다. 본 연구의 결과를 성장기 부정교합환자의 폭경 성장 평가와 폭경 부조화의 진단에 이용한다면 치아 석고모형 만을 이용하는 한계를 적절히 보완할 수 있다고 생각된다.