적은 굴곡점을 가진 이진트리를 그리는 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김성권 | - |
dc.date.accessioned | 2023-02-09T08:44:15Z | - |
dc.date.available | 2023-02-09T08:44:15Z | - |
dc.date.issued | 2000-04 | - |
dc.identifier.issn | 2383-630X | - |
dc.identifier.issn | 2383-6296 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/60372 | - |
dc.description.abstract | 본 논문에서는 n 개의 노드로 이루어진 이진트리를 평면에 그리는 한 방법인 평면 다각선 상향 순서보존 그리드 방법을 이용하여 높이 O( n) , 폭 O( log n) , 면적 O( n log n) 은 기존의 결과와 같게 유지하면서, 굴곡점의 수를 O( n)에서 O( n/ log n)으로 줄이는 알고리즘을 제시한다. | - |
dc.format.extent | 7 | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 적은 굴곡점을 가진 이진트리를 그리는 알고리즘 | - |
dc.title.alternative | An Algorithm for Drawing Binary Trees with Less Bends | - |
dc.type | Article | - |
dc.identifier.bibliographicCitation | 정보과학회논문지, pp 209 - 215 | - |
dc.description.isOpenAccess | N | - |
dc.citation.endPage | 215 | - |
dc.citation.startPage | 209 | - |
dc.citation.title | 정보과학회논문지 | - |
dc.identifier.url | http://www.newnonmun.com/article=10269992 | - |
dc.publisher.location | 대한민국 | - |
dc.description.journalRegisteredClass | kciCandi | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.