단순 다각형을 분할하기 위한 개선된 알고리즘 = An improved algorithm for decomposing a simple polygon

• 서명 / 저자: 단순 다각형을 분할하기 위한 개선된 알고리즘 = An improved algorithm for decomposing a simple polygon / 양태천.
• 발행사항: [서울 : 한국과학기술원, 1984].

In this thesis, we show that the Gabriel Decomposition is a subset of the Delaunay Triangulation and a superset of the Relative Neighbor Decomposition.
By using this relation, an O($n^2$) time algorithm for computing the Relative Neighbor Decomposition of n-vertex polygon is presented which is more efficient than Toussaint's(O($n^3$)).

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