- 적은 굴곡점을 가진 이진트리를 그리는 알고리즘
- ㆍ 저자명
- 김성권,Kim. Sung-Kwon
- ㆍ 간행물명
- 정보과학회논문지. Journal of KIISE. 시스템 및 이론
- ㆍ 권/호정보
- 2000년|27권 2호|pp.209-215 (7 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
본 논문에서는 n개의 노드로 이루어진 이진트리를 평면에 그리는 한 방법인 평면 다각선 상향 순서보존 그리드 방법을 이용하여 높이 0(n), 폭 0(log n), 면적 O(n log n)은 기존의 결과와 같게 유지하면서, 굴곡점의 수를 (n)에서 (n/logn)으로 줄이는 알고리즘을 제시한다.
In this paper we present polyline upward order preserving grid drawing algorithm for binary trees with n vertices that achieves 0(n) height, 0(log n) width and 0(nlog n) area, matching the previously known results, and that reduces the number of bends to 0(n/log n) from 0(n)