한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

이진트리의 굴곡점이 없는 수직 도시 알고리즘

The Orthogonal Drawing Algorithm with no bend for Binary Trees

  • 허혜정 (덕성여자대학교 전산학과) ;
  • 이정민 (덕성여자대학교 전산학과) ;
  • 이주영 (덕성여자대학교 전산학과)
  • 발행 : 2000.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 n개의 정점들로 이루어진 이진트리를 상향과 비상향에 대한 수직 도시 방법으로 기존의 연구에서의 최소 면적인 O(nlog logn) 영역에 굴곡점이 없이 도시하는 알고리즘을 개발하였다.

키워드