Interstreet crossing 을 허용하지 않는 single-row multi-layer routing 의 layering 문제에 관한 연구 = A study on the layering problem of single-row multi-layer routing without interstreet crossing

• 서명 / 저자: Interstreet crossing 을 허용하지 않는 single-row multi-layer routing 의 layering 문제에 관한 연구 = A study on the layering problem of single-row multi-layer routing without interstreet crossing / 장정환.
• 발행사항: [서울 : 한국과학기술원, 1985].

In this thesis, the multilayer layering problem of the single row routing is considered.
In each layer, intersteet crossing is not allowed.
We first deal with the layering problem of the two-node nets and extend to that of multi-node nets and show that these problems are reduced to the coloring problem of it's overlap graph.
We also present an heuristic algorithm for layering in the case of the restricted upper and lower street capacities.

• 형태사항: [ii], 30, [5] p. : 삽화 ; 26 cm
• 언어: 한국어
• 일반주기: 부록 수록 ; 저자명의 영문표기 : Jeong-Hwan Chang ; 지도교수의 한글표기 : 좌경룡 ; 지도교수의 영문표기 : Kyung-Yong Chwa
• 학위논문: 학위논문(석사) - 한국과학기술원 : 전산학과,
• 서지주기: 참고문헌 수록
• 주제: Computer algorithms. ; Map-coloring problem. ; 그래프 이론. --과학기술용어시소러스 ; 컴퓨터 알고리듬. --과학기술용어시소러스 ; 채색 문제. --과학기술용어시소러스 ; Graph theory.