지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2014.8
- 수록면
- 1,981 - 1,986 (6page)
이용수
초록· 키워드
오류제보하기
본 논문에서 다루는 문제는 채널의 위쪽 행에 위치한 P가지 색을 가지는 점들을 아래쪽 행의 점들에 밀도가 최소가 되도록 연결하는 채널 라우팅 문제이다. 위쪽 행에 위치한 점들이 동일한 색을 가지거나 단지 2가지 색을 가지는 경우는 [1, 2]에서 다루어졌다. 본 논문에서는 P가지 색을 가지는 경우로 일반화한다. 우선 임의의 값 d가 주어질 때, d이하의 밀도를 가지는 할당이 존재하는지 결정하는 문제를 O(p(n+m)log(n+m)) 시간에 풀 수 있음을 보인다. 이를 이용해서 최소 밀도 값의 할당을 찾는 문제를 해결할 수 있음을 보인다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 결정 문제
Ⅳ. 최적화 문제
Ⅴ. 결론
참고문헌 (5)
참고문헌 신청
1. [보고서] - M. J. Atallah / 1984 / On terminal assignments that minimize the density
2. [학술지(정기간행물)] - M. J. Atallah / 1986 / An assignment algorithm with applications to integrated circuit layout / Discrete Applied Mathematics 13 (1) : 9 ~ 22
3. [학술지(정기간행물)] - T. Yoshimura / 1982 / Efficient algorithms for channel routing / IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems CAD-1 (1) : 25 ~ 35
4. [보고서] - M. J. Atallah / 1984 / Optimal rotation problems in channel routing
5. [학술대회논문] - D. S. Johnson / 1994 / Minimizing channel density by lateral shifting of components / Proceeding of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms : 122 ~ 131
2. [학술지(정기간행물)] - M. J. Atallah / 1986 / An assignment algorithm with applications to integrated circuit layout / Discrete Applied Mathematics 13 (1) : 9 ~ 22
3. [학술지(정기간행물)] - T. Yoshimura / 1982 / Efficient algorithms for channel routing / IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems CAD-1 (1) : 25 ~ 35
4. [보고서] - M. J. Atallah / 1984 / Optimal rotation problems in channel routing
5. [학술대회논문] - D. S. Johnson / 1994 / Minimizing channel density by lateral shifting of components / Proceeding of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms : 122 ~ 131
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2015-550-002618379