Search for dissertations about: "Geometric Networks"

Showing result 1 - 5 of 27 swedish dissertations containing the words Geometric Networks.

  1. 1. Approximation Algorithms for Geometric Networks

    Author : Mattias Andersson; Data Vetenskap; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; control; systems; numerical analysis; Computer science; Geometric Networks; Computational Geometry; Approximation Algorithms; Datalogi; numerisk analys; system; kontroll; Systems engineering; computer technology; Data- och systemvetenskap;

    Abstract : The main contribution of this thesis is approximation algorithms for several computational geometry problems. The underlying structure for most of the problems studied is a geometric network. READ MORE

  2. 2. Spatial analysis and modeling of urban transportation networks

    Author : Jingyi Lin; Yifang Ban; Sten Henning Hansen; KTH; []
    Keywords : ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Complex networks; transportation systems; network growth; Evolving networks; centrality; urban systems; topology; space syntax; spatial networks; distance effects; gravity laws; planarity; street network patterns; US airline system; China’s aviation system; network efficiency; cellular structure; hierarchy; network representations; Geodesy and Geoinformatics; Geodesi och geoinformatik;

    Abstract : Transport systems in general, and urban transportation systems in particular, are the backbone of a country or a city, therefore play an intrinsic role in the socio-economic development. There have been numerous studies on real transportation systems from multiple fileds, including geography, urban planning, and engineering. READ MORE

  3. 3. Polynomial Solvers for Geometric Problems - Applications in Computer Vision and Sensor Networks

    Author : Yubin Kuang; Matematik LTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; polynomial solver; geometric problems; computer vision; sensor networks; symmetry;

    Abstract : Given images of a scene taken by a moving camera or recordings of a moving smart phone playing a song by a microphone array, how hard is it to reconstruct the scene structure or the moving trajectory of the phone? In this thesis, we study and solve several fundamental geometric problems in order to provide solutions to these problems. The key underlying technique for solving such geometric problems is solving systems of polynomial equations. READ MORE

  4. 4. Geometric Decompositions and Networks - Approximation Bounds and Algorithms

    Author : Joachim Gudmundsson; Institutionen för datavetenskap; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; computer technology; Systems engineering; kontroll; system; Delaunay triangulation; Computational geometry; TSP with neighborhoods; geometric spanners; covering polygons; Computer science; numerical analysis; systems; control; numerisk analys; Datalogi; algebraisk topologi; algebraic topology; Geometry; Data- och systemvetenskap; Geometri;

    Abstract : In this thesis we focus on four problems in computational geometry: In the first four chapters we consider the problem of covering an arbitrary polygon with simpler polygons, i.e., rectangles. READ MORE

  5. 5. G-equivariant convolutional neural networks

    Author : Jimmy Aronsson; Chalmers University of Technology; []
    Keywords : deep learning; induced representations; homogeneous vector bundles; convolutional neural networks; homogeneous spaces; symmetry;

    Abstract : Over the past decade, deep learning has revolutionized industry and academic research. Neural networks have been used to solve a multitude of previously unsolved problems and to significantly improve the state-of-the-art on other tasks, in some cases reaching superhuman levels of performance. READ MORE