Search for dissertations about: "Spanning Tree"

Showing result 1 - 5 of 28 swedish dissertations containing the words Spanning Tree.

  2. 1. 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

  4. 2. Late Holocene spatiotemporal hydroclimatic variability over Fennoscandia inferred from tree-rings

    Author : Kristina Seftigen; Göteborgs universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Tree-rings; Fennoscandia; hydroclimate; SPEI; SPI; ring-width; maximum latewood density; stable isotopes; field reconstruction; point-by-point regression;

    Abstract : There is a broad scientific consensus that the global climate is changing, and that human activity is a significant factor contributing to the change. The response of the hydrological cycle to the warming is far reaching, including increases in the intensification and frequency of extreme hydroclimatological events. READ MORE

  5. 3. Progress in Hierarchical Clustering & Minimum Weight Triangulation

    Author : Drago Krznaric; Institutionen för datavetenskap; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; computer technology; Systems engineering; minimum spanning tree; complete linkage; hierarchical clustering; minimum weight triangulation; greedy triangulation; Data- och systemvetenskap;

    Abstract : In this thesis we study efficient computational methods for geometrical problems of practical importance and theoretical interest. The problems that we consider are primarily complete linkage clustering, minimum spanning trees, and approximating minimum weight triangulation. Below is a list of the main results proved in the thesis. READ MORE

  6. 4. Aspects of Spatial Random Processes

    Author : Olle Häggström; Göteborgs universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; subshift of finite type; measure of maximal entropy; Ising model; Gibbs measure; uniform spanning tree; first passage percolation; asymptotic shape; first passage percolation;

    Abstract : This thesis consists of five papers dealing with various aspects of spatial random processes. In the first three papers the main focus is on a special class of such processes, namely measures of maximal entropy for subshifts of finite type. READ MORE

  7. 5. Intramolecular isotope analysis reveals plant ecophysiological signals covering multiple timescales

    Author : Thomas Wieloch; Jürgen Schleucher; Mats Nilsson; Gerd Gleixner; Lisa Wingate; Umeå universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NMR spectroscopy; tree ring; isotope ratio; isotope effect; intramolecular 13C 12C signal; carbon allocation; acclimation; plant performance; climate reconstruction; plant ecophysiology;

    Abstract : Our societies' wellbeing relies on stable and healthy environments. However, our current lifestyles, growth-oriented economic policies and the population explosion are leading to potentially catastrophic degradation of ecosystems and progressive disruption of food chains. READ MORE