Sökning: "grafteori"
Visar resultat 1 - 5 av 8 avhandlingar innehållade ordet grafteori.
1. Ge igen med samma mynt : Ekonomiska och sociala relationer i Sundborns socken i Dalarna 1820–1849
Sammanfattning : The aim of this thesis is to visualize and explain how people’s economic and social relations were connected in the parish of Sundborn, in the south east of Dalarna, in the period 1820-1849. The study is based on records of claims and debts in inventories and parish registers, which enable reconstruction of the private local credit market. LÄS MER
2. Läge, lån och lovord : Ekonomiska, sociala och rumsliga relationer i Sundborns socken åren 1820–1888
Sammanfattning : The aim of this thesis is to visualize and explain key dimensions of people’s economic and social relations in the Swedish parish of Sundborn, in the southeast of Dalarna, in the period 1820–1849. In addition, the thesis examines the determinants of total household assets, claims and debts during the period 1820–1888. LÄS MER
3. Network Based Tools and Indicators for Landscape Ecological Assessments, Planning, and Design
Sammanfattning : Land use change constitutes a primary driving force in shaping social-ecological systems world wide, and its effects reach far beyond the directly impacted areas. Graph based landscape ecological tools have become established as a promising way to efficiently explore and analyze the complex, spatial systems dynamics of ecological networks in physical landscapes. LÄS MER
4. Efficient Algorithms for Graph-Theoretic and Geometric Problems
Sammanfattning : This thesis studies several different algorithmic problems in graph theory and in geometry. The applications of the problems studied range from circuit design optimization to fast matrix multiplication. First, we study a graph-theoretical model of the so called ''firefighter problem''. LÄS MER
5. Robust Algorithms for Multiple View Geometry: Outliers and Optimality
Sammanfattning : This thesis is concerned with the geometrical parts of computer vision, or more precisely, with the three-dimensional geometry. The overall aim is to extract geometric information from a set of images. Most methods for estimating the geometry of multiple views rely on the existence of robust solvers for a set of basic problems. LÄS MER