• 한국정보과학회논문지:시스템및이론
• /
• 제28권9호
• /
• pp.479-490
• /
• 2001

본 논문에서는 구상에서 주어진 볼록 다각형의 집합$\Gamma$=$｛P_1...P_n｝$의 최대 또는 최소 교차를 결정하기 위하여 다각형의 간선으로 구를 면으로 분할하는 문제를 고려한다. 이 문제는 $\Gamma$의 최대 부분집합을 포함하는 반구를 $\Gamma$를 분리하는 대원을, $\Gamma$를 이분하는 대원을 $\Gamma$를 최소 또는 최대 부분집합을 교차하는 대원을 각각 찾는 다섯가지 기하적 문제를 공통적으로 관련이 있다. 구다각형의 최대 및 최소 교차를 효율적으로 구하기 위하여 우리는 간선 기반 분할의 방식을 취하는데 이 방식에서는 구가 각 다각형에 의해 증분적으로 분할되면서 면이 아닌 면을 구성하는 간선의 소유권이 처리된다. 마지막에는 최대수의소유권을 가지는 분할된 비정렬 간선들을 모아 해가 되는 면들의 경계를 구성하지 않고 그들의 중심을 근사적으로 얻는다. 최대 교차를 찾는 우리의 알고리즘은 효율적인 시간복잡도 O(nv)를 가지는 것으로 분석된다. 여기서 n는 v은 각각 다각형과 모든 장점의 개수들이다. 더구나 견고하게 수치를 계산하고 모든 degeneracy 경우를 다루기 때문에 구현의 관점에서도 실제적이다. 유사한 방식을 사용하여 일반적인 교차의 모든 경계는 O(nv+LlogL)시간에 구성할 수 있다. 여기서 L은 해로 출력되는 간선의 개수이다.

• 한국조명전기설비학회지:조명전기설비
• /
• 제2권1호
• /
• pp.83-89
• /
• 1988

본 논문에서는 기존 고층주택단지를 대상으로 승강기가 전부하 상태로 상승할 때 실제로 전동기의 인입간선에 흐르는 최대전류, 즉 가속전류와 이로인해 생기는 전압강하를 실제분석했다. 이 결과에서 나타난 승강기의 가속전류 오용범위는 그 전동기의 규격전류에 대해 5.5㎾가 380%이하, 7.5㎾는 350%이하 11㎾는 330%이하이며, 간선의 전압강하는 5% 이내로 유지되고 있음을 알 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권1_2호
• /
• pp.58-63
• /
• 2001

본 논문에서는 먼저 평면상에서 블록 다각형의 교차를 계산하는 새로운 알고리즘을 제시한다. 이 알고리즘은 O'Rourke[5]의 알고리즘과는 다른 간선의 전진 규칙을 사용하여 구상으로 확장되는데 모호함이 제거되어 구상에서도 선형적인 시간에 볼록 다각형의 교차를 계산할 수 있도록 확장하였다.

• 전기의세계
• /
• 제15권4호
• /
• pp.45-49
• /
• 1966

서울시내의 간선도로의 조명은 현재는 거의 국제수준에 준할 정도로 밝게 설비되어 있으나, 약 5년전만해도, 한나라 수도의 밤거리라고 하기에는 부끄러울 정도로 어둡고 컴컴한 거리었다. 도로조명은 시력의 감퇴를 초래하는 야간에 차량운전자나 보행자가 정확, 신속하고 평이한 시작업을 하므로서, 생명의 안전, 각종 교통화재방지가 사회생활에 편의을 도웁는데 있으므로 도로조명을 실시하는 경우에는 도시미관의 조성, 재산의 보호, 도로사용상의 결적성의 향상, 범죄의 예방등의 도시계획의 관점에서 고려되어야 한다. 본 측정, 평가 및 설계에는 미국조명학회(I.E.S.)에서 발행된 I.E.S guide for out door illumination test와 American standard practice for street and high way lighting을 많이 참고하였다.

• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 1998년도 학술발표회논문집
• /
• pp.69-73
• /
• 1998

본 논문은 공동주택의 간선설계에서 단계적으로 굵기가 다른 일단 급전방식과 균일하게 부하가 분포되어 있는 방식을 실제 사례를 통하여 비교·분석한 것이다. 그 결과 후자의 방식이 즉 지하층에서 지상층까지 같은 굵기로 시설하는 방식이 경제적임을 알 수 있었다. 현재 사용되는 방식은 전압에 따른 상수를 적용하므로 전선의 종류에 따른 전압강하가 변하지 않는 문제를 가지고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.64-66
• /
• 2003

DNA(Deoxyribo Nucleic Acid)컴퓨팅은 생체분자를 계산의 도구로 이용하는 새로운 계산 방법으로 DNA 정보 저장능력과 DNA의 상보적인 관계를 이용하여 연산을 수행하는 방법이다. 최근에는 DNA 분자들이 갖는 강력한 병렬성을 이용하여 NP-Complete 문제에 적용하는 연구가 많이 시도되고 있다. Adleman이 DNA 컴퓨팅을 이용해 해결한 HPP(Hamilton Path Problem)와는 달리 TSP(Traveling Salesman Problem)는 간선에 가중치가 추가되었기 때문에 DNA 염기배열로 표현하기가 어렵고 또한 염기배열의 길이를 줄이기 위해 고정길이 염기배열을 사용할 경우 가중치가 커지면 효율적이지 못하다. 본 논문에서는 스무딩 알고리즘(smoothing algorithm)을 사용하여 간선의 가중치를 일정한 비율로 줄인 다음 유전자 알고리즘을 사용하여 최적의 염기배열을 찾는 방법을 제안하였다.

• 한국도로학회지:도로
• /
• 제19권1호
• /
• pp.15-24
• /
• 2017

• 한국도로학회:학술대회논문집
• /
• 한국도로학회 2005년도 학술발표회 논문집
• /
• pp.81-95
• /
• 2005

• 도로교통
• /
• 통권84호
• /
• pp.6-12
• /
• 2001

• 한국도로학회지:도로
• /
• 제10권2호
• /
• pp.32-44
• /
• 2008