지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1989년도 봄 학술발표논문집 제16권 제1호
- 발행연도
- 1989.4
- 수록면
- 409 - 412 (4page)
이용수
초록· 키워드
오류제보하기
Rectilinear Steiner tree는 평면 상에 주어진 점들을 수평선분 또는 수직선분만을 이용하여 연결하는 트리이며, 수평선분과 수직선분이 만나 연결되는 점을 via라 부른다. 본 논문에서는 직사각형의 둘레에 주어진 n개의 점에 대한 rectilinear Steiner tree 중, 첫째 목표로 최소 갯수의 via를 가지며 둘째 목표로 최단 길이를 갖는 트리를 구하는 알고리즘을 제시한다. 이러한 트리를 구하는 문제는 이중 layer 직접 회로에서의 배선에 응용될 수 있다. 본 논문에서는 이 문제의 해결을 위하여 동적 계획법을 적용한 O(n) 시간 알고리즘을 제시한다.
목차
요약
Ⅰ. 서론
Ⅱ. Via minimized Rectilinear Steiner Tree의 특성
Ⅲ. 최단 VRST의 특성
Ⅳ. 최단 VRST를 구하는 알고리즘
Ⅴ. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
New Two Algorithms with O ( k log k ) for the Rectilinear Steiner Tree Problem
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1991 .01
-
Global Routing 을 위한 Minimum Rectilinear Steiner Tree 구성 ( Construction of a Minimum Rectilinear Steiner Tree for Global Routing )
대한전자공학회 학술대회
1992 .01
-
Two Efficient Approximation Algorithms for the Rectilinear Steiner Tree Problem
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1988 .01
-
Deep-Submicron Rectilinear Steiner Tree Problem
ICVC : International Conference on VLSI and CAD
1997 .01
-
연합 처리기를 이용한 직교선형 스타이너 트리의 병렬 알고리즘 ( A Parallel Algorithm for Rectilinear Steiner Tree Using Associative Processor )
전자공학회논문지-B
1995 .08
-
PTAS를 이용한 대형 스타이너 트리의 효과적인 구성
전자공학회논문지-CI
2010 .09
-
Developing a Hybrid Evolution Strategy on the Rectilinear Steiner Tree using Hanan's Grid
대한산업공학회 추계학술대회 논문집
2005 .11
-
들로네 삼각망과 최소신장트리를 결합한 효율적인 유클리드 스타이너 최소트리 생성
한국컴퓨터정보학회논문지
2014 .01
-
전기공학 교육을 위한 Steiner (Fermat) Tree 강의 Note - Minimum Spanning Tree와 Steiner Tree의 길이 비교 -
조명·전기설비학회논문지
2019 .06
-
A Comparison of Group Steiner Tree Formulations
대한산업공학회지
2011 .09
-
Steiner Tree 이론을 이용한 최적 우편물 운송망 구축
한국조명·전기설비학회 학술대회논문집
2007 .05
-
Protein Structure Optimization Using Steiner Minimal Tree
한국소음진동공학회 학술대회논문집
2009 .11
-
대각선과 두 수선을 통한 직사각형 네 점의 연결 path 와 Steiner tree 의 길이 비교
대한전기학회 학술대회 논문집
2014 .07
-
단순 직교 다각형에서 직교 거리 문제에 관한 선형 시간 알고리즘
정보과학회논문지(A)
1996 .06
-
Algorithms for Solving the Degree-Constrained Steiner Tree Problems in Networks
대한산업공학회 춘계공동학술대회 논문집
1998 .04
-
Steiner Tree 이론을 이용한 우편물 교환센터의 최적 위치선정
조명·전기설비학회논문지
2008 .09
-
Parallel and Sequential Implementation to Minimize the Time for Data Transmission Using Steiner Trees
JIPS(Journal of Information Processing Systems)
2017 .01
-
A Heuristic Approach to Steiner Ring Problem
대한산업공학회지
1996 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017913549