Search for dissertations about: "data triangulation"
Showing result 1 - 5 of 79 swedish dissertations containing the words data triangulation.
-
1. Progress in Hierarchical Clustering & Minimum Weight Triangulation
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
-
2. Approximation Algorithms for Geometric Networks
Abstract : The main contribution of this thesis is approximation algorithms for several computational geometry problems. The underlying structure for most of the problems studied is a geometric network. READ MORE
-
3. Fixed-Parameter Algorithms for Optimal Convex Partitions and Other Results
Abstract : In this thesis I study two-dimensional geometric optimization problems for which it is difficult to find efficient, exact, deterministic algorithms. All known solutions to these problems require time that is exponential in the total size of the input. READ MORE
-
4. From Art Galleries to Terrain Modelling --- A Meandering Path through Computational Geometry
Abstract : We give approximation and online algorithms as well as data structures for some well studied problems in computational geometry. The thesis is divided into three parts. In part one, we study problems related to guarding, exploring and searching geometric environments. READ MORE
-
5. Geometric Decompositions and Networks - Approximation Bounds and Algorithms
Abstract : In this thesis we focus on four problems in computational geometry: In the first four chapters we consider the problem of covering an arbitrary polygon with simpler polygons, i.e., rectangles. READ MORE