http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
거리의 합이 최소가 되는${\lambda}$ 이산 2-중심 문제
신찬수,Shin, Chan-Su,Wolff, Alexahder 한국정보과학회 2002 정보과학회논문지 : 시스템 및 이론 Vol.29 No.6
In this paper, we deal with the following facility location problem. Given a set P of n points in the plane, find two (discrete) centers p and q in P that minimize the sum of there distance plus the distance of any other point to the closer center. In this paper, we propose an Ο(n$^2$1ogn)-time algorithm to compute the two centers. 본 논문에서는 기관위치설정 문제 중에서, 이차원 평면에 주어진 n개의 점들로 구성된 집합 P에 대한 이산 2-중심 문제를 다룬다. P의 있는 서로 다른 두 점을 중심으로 선택하는 데, P의 다른 점들은 두 중심 중에서 가까운 중심가지의 거리의 최대값과 두 중심 사이의 거리의 합이 최소가 되도록 선택하는 것이 목적이다. 본 논문에서는 Ο(n$^2$logn) 시간에 이산 2-중심을 구하는 알고리즘을 제시한다.
제한된 조건에서 최소 합을 보장하는 센서네트워크 커버리지 알고리즘
신찬수(Chan-Su Shin),나현숙(Hyeon-Suk Na) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.1
임의의 ?L<SUB>p</SUB>>-거리기준(1≤ p < ∞)과 실수 ? α ≥ 1가 주어지고, 이차원 평면에 놓인 n개의 입력 점을 커버하는 x-축 위에 중심을 갖는 디스크 집합 중에서 각 디스크 ?D의 반지름 r에 대한 r<SUP>α</SUP>의 합이 최소가 되는 디스크 집합을 ?0(n² logn)? 시간에 찾을 수 있음을 보인다.
최대 폭을 갖는 k - 밀집 회랑을 구하는 동적 알고리즘
신찬수(Chan-Su Shin),신성용(Sung Yong Shin),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1A
이차원 공간에 n개의 점들이 주어져 있을 때, 회랑(corridor)은 그 점들의 볼록 헐과 교차하는 평행한 두개의 직선에 의해 정의되는 열려진 영역으로 정의된다. 그 영역내에 정확히 k개의 점들은 포함하고 있다면 그 회랑을 k-밀집 회랑(k-dense corridor)이라 부른다. 본 논문에서는 매 번 삽입되거나 삭제되는 동적환경에서 폭이 가장 큰 k-밀집 회랑을 유지하는 문제를 다룬다. 본 논문에서 제시하는 알고리즘은 일반적인 k(≥0)에 대한 첫번째 동적 알고리즘이며, 하나의 삽입과 삭제연산을 수행하는데 O(kn log n)시간이 걸리고 O(n²)공간이 사용된다.
신찬수(Chan-Su Shin),Alexahder Wolff(Alexahder Wolff) 한국정보과학회 2002 정보과학회논문지 : 시스템 및 이론 Vol.29 No.5·6
본 논문에서는 기관위치설정 문제 중에서, 이차원 평면에 주어진 n개의 점들로 구성된 집합 P에 대한 이산 2-중심 문제를 다룬다. P의 있는 서로 다른 두 점을 중심으로 선택하는 데, P의 다른 점들은 두 중심 중에서 가까운 중심까지의 거리의 최대값과 두 중심 사이의 거리의 합이 최소가 되도록 선택하는 것이 목적이다. 본 논문에서는 O(n²logn) 시간에 이산 2-중심을 구하는 알고리즘을 제시한다. In this paper, we deal with the following facility location problem. Given a set P of n points in the plane, find two (discrete) centers p and q in P that minimize the sum of there distance plus the distance of any other point to the closer center. In this paper, we propose an O(n²logn)-time algorithm to compute the two centers.
신찬수(Chan-Su Shin),김성권(Sung Kwon Kim),김승호(Sung-Ho Kim),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1A
총 에지의 길이, 에지당 벤드수, 종횡비등을 고려한 효율적인 이진트리 그리기 알고리즘을 제시한다.
신찬수(Chan-Su Shin),박상민(Sang-Min Park) 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.5·6
이차원 평면에 주어진 개의 점 집합 에 대한, 최소 신장 트리(minimum spanning tree, MST)는 의 점들을 연결한 신장 트리 중에서 에지 길이의 총합이 최소가 되는 트리로 정의된다. 에 대한 신장 트리의 지름(diameter)은 트리의 두 점을 연결한 트리 경로 중에서 최장 경로의 길이로 정의되며, 최소 지름 신장 트리(minimum-diameter spanning tree, MDST)는 에 대한 신장 트리 중에서 지름이 가장 작은 트리를 의미한다. 현재까지 알려진 가장 좋은 알고리즘[3]은 MDST를시간에 구한다. 본 논문에서는 MDST의 지름보다 최대 5/4배 이내의 지름을 보장하는 신장 트리를 구하는 시간 근사 알고리즘(approximation algorithm)을 제시한다. 이것은 MDST 문제에 관한 첫 번째 근사 알고리즘이다. Let be a set of points in the plane. A minimum spanning tree(MST) is a spanning tree connectingpoints ofsuch that the sum of lengths of edges of the tree is minimized. A diameter of a tree is the maximum length of paths connecting two points of a spanning tree of . The problem considered in this paper is to compute the spanning tree whose diameter is minimized over all spanning trees of . We call such tree a minimum-diameter spanning tree(MDST). The best known previous algorithm[3] finds MDST intime. In this paper, we suggest an approximation algorithm to compute a spanning tree whose diameter is no more than 5/4 times that of MDST, running intime. This is the first approximation algorithm on the MDST problem.
신찬수(Chan-Su Shin) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.1A
에지 경비 충분성이란 개념을 소개하고, 주어진 다각형이 에지 경비 충분한지를 검사하는 알고리즘을 제시한다.
신찬수(Chan-Su Shin),권오흠(Oh-Heum Kwon),신성용(Sung Yoog Shin),김정범(Jung Beom Kim),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1
본 논문에서는 빌딩블록 레이아웃 설계의 배치단계에서 발생하는 L-shape 채널의 gridless 배선알고리즘을 제시한다. 본 배선 알고리즘은 L-shape 채널을 구석부분과 두개의 채널로 나누어 구석부분부터 배선하고 랜덤데이타를 이용하여 성능을 평가한다.
건강보험데이타베이스를 이용한 골다공증성 고관절 골절 식별 및 타당도
박찬미 ( Chan Mi Park ),장선미 ( Sun Mee Jang ),장수현 ( Su Hyun Jang ),하용찬 ( Yong Chan Ha ),이영균 ( Young Kyun Lee ),윤현구 ( Hyun Koo Yoon ),신찬수 ( Chan Soo Shin ),김덕윤 ( Deog Yoon Kim ),이성수 ( Seong Su Lee ),최형진 ( 대한고관절학회 2010 Hip and Pelvis Vol.22 No.4
Purpose: The aim of this study was to develop and validate identification criteria for the cases of osteoporotic hip fracture using the National Health Insurance Database, and we calculated the incidence rate of osteoporotic hip fracture in the Korean population using these criteria. Materials and Methods: The criteria to identify osteoporotic hip fracture using a diagnosis code, a procedure code, the type and number of medical service usages and the patients` ages were developed via discussions among experts. These criteria were validated by using a hip fracture cohort in which all the genuine osteoporotic hip fracture patients in the Jeju area were identified by reviewing the registered medical records and radiographs. By applying the identification criteria to the National Health Insurance Database that was accumulated until June 2009, we calculated the incidence rate of osteoporotic hip fracture in patients between 50 and 100 years of age in 2008. Results: The identification criteria had a sensitivity of 93.1% and a positive predictive value of 77.4%. A total of 20,432 osteoporotic hip fracture cases were identified in 2008, and the incidence rate was 15.7 cases per 10,000 persons. The osteoporotic hip fracture incidence rate for females was 20.7 (per 10,000persons), and this was 2.1 times higher than that for the males (9.8case per 10,000persons), and the rates were increased with age. Conclusion: The incidence of osteoporotic hip fracture that occurred on a nationwide scale can be more precisely estimated by using the National Health Insurance Database with its comprehensive information on the overall details of treatment as well as the diagnosis codes, and so the incidence of osteoporotic hip fracture can be reliably calculated for each year. The results from this research could be used as evidence in a hip fracture management plan for establishing Korean Health policy.