Search for dissertations about: "Drago Krznaric"

Found 1 swedish dissertation containing the words Drago Krznaric.

2. 1. Progress in Hierarchical Clustering & Minimum Weight Triangulation

   Author : Drago Krznaric; Institutionen för datavetenskap; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; computer technology; Systems engineering; minimum spanning tree; complete linkage; hierarchical clustering; minimum weight triangulation; greedy triangulation; Data- och systemvetenskap;

   Abstract : In this thesis we study efficient computational methods for geometrical problems of practical importance and theoretical interest. The problems that we consider are primarily complete linkage clustering, minimum spanning trees, and approximating minimum weight triangulation. Below is a list of the main results proved in the thesis. READ MORE