최소직경 2-Clustering 을 위한 알고리즘 = An algorithm for min-max diameter 2-clustering

• 서명 / 저자: 최소직경 2-Clustering 을 위한 알고리즘 = An algorithm for min-max diameter 2-clustering / 김명근.
• 발행사항: [서울 : 한국과학기술원, 1984].

In this thesis, a 2-clustering algorithm with O(n log n) time complexity is presented.
This algorithm minimizes the maximum of the diameters of clusters, for the points in Euclidian plane.
A proof that certain problems related to min-max K-clustering are NP-Complete is also given.

• 형태사항: 1책(면수복잡) : 삽화 ; 26 cm
• 언어: 한국어
• 일반주기: 부록 수록 ; 저자명의 영문표기 : Myoung-Geun Kim ; 지도교수의 한글표기 : 좌경룡 ; 지도교수의 영문표기 : Kyung-Yong Chwa
• 학위논문: 학위논문(석사) - 한국과학기술원 : 전산학과,
• 서지주기: 참고문헌 수록
• 주제: NP-complete problems. ; 컴퓨터 알고리듬. --과학기술용어시소러스 ; NP 안전 문제. --과학기술용어시소러스 ; Computer algorithms.