적은 굴곡점을 가진 이진트리를 그리는 알고리즘

Abstract

본 논문에서는 n 개의 노드로 이루어진 이진트리를 평면에 그리는 한 방법인 평면 다각선 상향 순서보존 그리드 방법을 이용하여 높이 O( n) , 폭 O( log n) , 면적 O( n log n) 은 기존의 결과와 같게 유지하면서, 굴곡점의 수를 O( n)에서 O( n/ log n)으로 줄이는 알고리즘을 제시한다.