Sökning: "Spanning Tree"
Visar resultat 1 - 5 av 28 avhandlingar innehållade orden Spanning Tree.
1. Fixed-Parameter Algorithms for Optimal Convex Partitions and Other Results
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
2. Late Holocene spatiotemporal hydroclimatic variability over Fennoscandia inferred from tree-rings
Sammanfattning : 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. LÄS MER
3. Progress in Hierarchical Clustering & Minimum Weight Triangulation
Sammanfattning : 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. LÄS MER
4. Aspects of Spatial Random Processes
Sammanfattning : 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. LÄS MER
5. Intramolecular isotope analysis reveals plant ecophysiological signals covering multiple timescales
Sammanfattning : 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. LÄS MER