http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
유관희(K.H. Yoo),김대승(D.S. Kim),신성용(S.Y.Shin),좌경룡(K.Y. Chwa) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
3차원 공간상에 다면체의 집합 P가 주어져 있을 때, 두 점 p와 q를 연결하는 선분이 P의 경계와 교차하지 않으면 두 점 p와 q는 서로 가시(visible)하다고 한다. 또한, 점 p가 시점 S상의 모든 점으로 부터 가시하면, 그 점은 S로 부터 완전가시(completely visible)하다고 하고, 이러한 점들의 집합을 S로부터 완전가시영역이라 한다. 본 논문에서는 3차원 상에 입력의 크기가 O(n)인 서로 교차하지 않는 다면체의 집합 P에 대해, 크기가 O(m)인 볼록 다각형 또는 볼록 다면체인 시점 S로 부터 완전가시한 영역을 O(mn²logmn)시간과 O(mn²) 공간에 구할 수 있는 알고리즘과 이를 확장하여 원, 타원 또는 구인 시점 S로 부터 완전 가시한 영역의 크기가 O(n²2^(α(n)))임을 보이고, 이를 계산하는 O(n²2^(α(n))logn) 시간과 O(n²2^(α(n))) 공간 알고리즘을 제시한다. 여기서 α(n)은 Ackermann 함수의 역함수이다.
3차원 메쉬에서의 최적 all - to - all 방송 알고리즘
이재하(J.H. Lee),좌경룡(K.Y. Chwa) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
방송(broadcasting)이란 한 노드에서 다른 모든 노드로 메세지를 보내는 것을 말한다. 그리고, all-to-all 방송이란 모든 노드로부터의 동시 방송, 즉 모든 노드로부터 다른 노드로 메세지를 보내는 것을 말한다. 본 논문에서는 3차원 메쉬에서의 all-to-all 방송 알고리즘을 제시한다. 이 알고리즘은 여분의 공간을 필요로 하지만 임의의 3차원 메쉬에서 최적의 수행시간을 가진다. 그리고, 3차원 메쉬의 all-to-all 방송에 이용하기 위해 새로운 2차원 메쉬에서의 all-to-all 방송 알고리즘을 사용하였다.