직사각형의 포함 문제를 위한 자료 구조 및 알고리즘 = Data structures and algorithms for rectangle enclosure problem

• 서명 / 저자: 직사각형의 포함 문제를 위한 자료 구조 및 알고리즘 = Data structures and algorithms for rectangle enclosure problem / 도정인.
• 발행사항: [서울 : 한국과학기술원, 1984].

In this thesis, the rectangle enclosure searching and containment searching problems are considered.
We presents efficient algorithms for these searching problems using the new layered segment tree called D-tree. And it is also shown that this D-tree can be applied to the problems such as horizontal line segment enclosure searching and dominance searching.

• 형태사항: [ii], 32 p. : 삽화 ; 26 cm
• 언어: 한국어
• 일반주기: 저자명의 영문표기 : Jeong-In Do ; 지도교수의 한글표기 : 좌경룡 ; 지도교수의 영문표기 : Kyung-Yong Chwa
• 학위논문: 학위논문(석사) - 한국과학기술원 : 전산학과,
• 서지주기: 참고문헌 : p. 31-32
• 주제: Rectangle. ; 컴퓨터 알고리듬. --과학기술용어시소러스 ; 직사각형. --과학기술용어시소러스 ; Computer algorithms.