Search for dissertations about: "kontroll"
Showing result 21 - 25 of 620 swedish dissertations containing the word kontroll.
-
21. 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
-
22. Energy-Centric Scheduling for Real-Time Systems
Abstract : Energy consumption is today an important design issue for all kinds of digital systems, and essential for the battery operated ones. An important fraction of this energy is dissipated on the processors running the application software. To reduce this energy consumption, one may, for instance, lower the processor clock frequency and supply voltage. READ MORE
-
23. 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
-
24. 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
-
25. Discretizations of nonlinear dissipative evolution equations. Order and convergence
Abstract : The theme of this thesis is to study discretizations of nonlinear dissipative evolution equations, which arise in e.g. advection-diffusion-reaction processes. READ MORE