Search for dissertations about: "Magdalene Grantson Borgelt"

Found 2 swedish dissertations containing the words Magdalene Grantson Borgelt.

2. 1. Fixed parameter algorithms and other results for convex patitions

   Author : Magdalene Grantson Borgelt; Data Vetenskap; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES;

   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

4. 2. Fixed-Parameter Algorithms for Optimal Convex Partitions and Other Results

   Author : Magdalene Grantson Borgelt; Data Vetenskap; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; control; Datalogi; numerical analysis; Convex Partition; Computer science; Triangulation; kontroll; system; numerisk analys; systems; Fixed-Parameter Algorithm; Spanning Tree;

   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