Search for dissertations about: "Convex Partition"
Found 5 swedish dissertations containing the words Convex Partition.
-
1. 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
-
2. Fixed parameter algorithms and other results for convex patitions
Abstract : It is known that the minimum edge length convex partition MWCP of polygons with holes (an example of a PSLG) is NP-hard. Partitioning polygons with holes into the minimum number of convex polygons MNCP is also known to be NP-hard. READ MORE
-
3. Convex Optimal Power Flow Based on Second-Order Cone Programming: Models, Algorithms and Applications
Abstract : Optimal power flow (OPF) is the fundamental mathematical model to optimally operate the power system. Improving the solution quality of OPF can help the power industry save billions of dollars annually. Past decades have witnessed enormous research efforts on OPF since J. READ MORE
-
4. Transmission Optimization for High Throughput Satellite Systems
Abstract : Demands on broadband data service are increasing dramatically each year. Following terrestrial trends, satellite communication systems have moved from the traditional TV broadcasting to provide interactive broadband services even to urban users. READ MORE
-
5. Partitioning and Control for Dynamical Systems Evolving on Manifolds
Abstract : With the development and integration of cyber-physical and safety-critical systems, control systems are expected to achieve tasks that include logic rules, receptive decision-making, safety constraints, and so forth. For example, in a persistent surveillance application, an unmanned aerial vehicle might be required to "take photos of areas A and B infinitely often, always avoid unsafe region C, and return to the charging point when the battery level goes low. READ MORE