서지주요정보
직사각형의 포함 문제를 위한 자료 구조 및 알고리즘 = Data structures and algorithms for rectangle enclosure problem
서명 / 저자 직사각형의 포함 문제를 위한 자료 구조 및 알고리즘 = Data structures and algorithms for rectangle enclosure problem / 도정인.
저자명 도정인 ; Do, Jeong-In
발행사항 [서울 : 한국과학기술원, 1984].
Online Access 제한공개(로그인 후 원문보기 가능)원문

초록정보

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.

서지기타정보

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