Voronol digram 과 euclidean minimum spanning tree 를 구하기 위한 on-line algorithm = On-line algorithms for voronol diagram and euclidean minimum spanning tree

• 서명 / 저자: Voronol digram 과 euclidean minimum spanning tree 를 구하기 위한 on-line algorithm = On-line algorithms for voronol diagram and euclidean minimum spanning tree / 허성우.
• 발행사항: [서울 : 한국과학기술원, 1983].

This thesis presents an efficient 0($\sqrt{n}$) on-line algorithm for finding new Voronoi diagram and, using it an 0(n) on-line algorithm for finding new EMST (Euclidean Minimum Spanning Tree), when we are given Voronoi diagram and EMST on n points, and another new point.

• 형태사항: [ii], 39, [3] p. : 삽화 ; 26 cm
• 언어: 한국어
• 일반주기: 부록 수록 ; 저자명의 영문표기 : Sung-Woo Hur ; 지도교수의 한글표기 : 좌경룡 ; 지도교수의 영문표기 : Kyung-Yong Chwa
• 학위논문: 학위논문(석사) - 한국과학기술원 : 전산학과,
• 서지주기: 참고문헌 수록
• 주제: Trees (Graph theory) ; Computr algorithms. ; Voronoi polygons. ; 컴퓨터 알고리듬. --과학기술용어시소러스 ; 스패닝 트리. --과학기술용어시소러스 ; 그래프 이론. --과학기술용어시소러스 ; Graph theory.