Sökning: "Magdalene Grantson Borgelt"

Hittade 2 avhandlingar innehållade orden Magdalene Grantson Borgelt.

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

   Författare :Magdalene Grantson Borgelt; Data Vetenskap; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

   Sammanfattning : 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. LÄS MER

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

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

   Sammanfattning : 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. LÄS MER