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

  • 2000.10a
  • /
  • Pages.578-580
  • /
  • 2000
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

The Orthogonal Drawing Algorithm with no bend for Binary Trees

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

  • 허혜정 (덕성여자대학교 전산학과) ;
  • 이정민 (덕성여자대학교 전산학과) ;
  • 이주영 (덕성여자대학교 전산학과)
  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords