Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2000.10a
- /
- Pages.578-580
- /
- 2000
- /
- 1598-5164(pISSN)
The Orthogonal Drawing Algorithm with no bend for Binary Trees
이진트리의 굴곡점이 없는 수직 도시 알고리즘
Abstract
본 논문에서는 n개의 정점들로 이루어진 이진트리를 상향과 비상향에 대한 수직 도시 방법으로 기존의 연구에서의 최소 면적인 O(nlog logn) 영역에 굴곡점이 없이 도시하는 알고리즘을 개발하였다.
Keywords