Search for dissertations about: "systems control numerical analysis Computer science Geometric Networks Computational Geometry Approximation Algorithms Datalogi numerisk analys system kontroll Systems engineering computer technology Data- och systemvetenskap"
Found 2 swedish dissertations containing the words systems control numerical analysis Computer science Geometric Networks Computational Geometry Approximation Algorithms Datalogi numerisk analys system kontroll Systems engineering computer technology Data- och systemvetenskap.
-
1. 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
-
2. 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