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

The Orthogonal Drawing Algorithm with no bend for Binary Trees

  • 허혜정 (덕성여자대학교 전산학과) ;
  • 이정민 (덕성여자대학교 전산학과) ;
  • 이주영 (덕성여자대학교 전산학과)
  • 발행 : 2000.10.01

초록

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

키워드