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

이진트리의 굴곡점이 없는 수직 도시 알고리즘
The Orthogonal Drawing Algorithm with no bend for Binary Trees 원문보기

허혜정 (덕성여자대학교 전산학과) , 이정민 (덕성여자대학교 전산학과) , 이주영 (덕성여자대학교 전산학과)

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

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

특히, 굴곡점(bend) 수를 최소한으로 줄이면서 수지 도시를 하는 알고리즘을 발견하려는 연구가 많이 이루어지고 있다[1, 2, 3, 4]. 기존에 발표된 연구 중 이진 트리를 수직 도시 방법으로 굴곡점을 줄이면서 도시한 대표적인 알고리즘인 Tamassia 의 알고리즘에서는 0( 必oglog鈴 )영역에 0(莒)만큼의 굴곡점을 가지몌 1], 같은 면적인 0( wloglogw )에 현재까지 연구된 최소한의 굴곡점은 O(#)만큼이다〔기 본 논문에서는 이진트리를 수직 도시 방법으로 0( nloglogn )영역에 굴곡점이 없이 도시하는 알고리즘을 개발하였다.
본 논문에서는 수직 (orthogonal) 도시 방법을 사용해서 이진트리를 도시한다. 수직 도시란 각각의 정점(vertex)은 점 (point) 으로 매핑하고, 각각의 에지 (edge)는 수평 (horizontal)과 수직 (vertical) 라인(line) 요소로서 그려지는 것을 말한다.
이진트리롤 수직 도시 방법으로 0( Mloglogw )영역에 굴곡점 (bend)이 없이 도시하는 알고리즘을 개발하였다.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증