Sökning: "Geometric Networks"

Visar resultat 1 - 5 av 16 avhandlingar innehållade orden Geometric Networks.

  1. 1. Approximation Algorithms for Geometric Networks

    Detta är en avhandling från Department of Computer Science, Lund University

    Författare :Mattias Andersson; Malmö University.; Lunds universitet.; Lund University.; [2007]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; TECHNOLOGY Information technology; TEKNIKVETENSKAP Informationsteknik; Technology; control; systems; numerical analysis; Computer science; Geometric Networks; Computational Geometry; Approximation Algorithms; Datalogi; numerisk analys; system; kontroll; Systems engineering; computer technology; Data- och systemvetenskap;

    Sammanfattning : Popular Abstract in Swedish Det huvudsakliga bidraget i denna avhandling är approximationsalgoritmer för flera problem inom beräkningsgeometri. Den underliggande strukturen för de flesta problemen är ett geometriskt nätverk. LÄS MER

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

    Detta är en avhandling från Department of Computer Science, Lund University

    Författare :Yubin Kuang; Lunds universitet.; Lund University.; [2014]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; polynomial solver; geometric problems; computer vision; sensor networks; symmetry;

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

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

    Detta är en avhandling från Department of Computer Science, Lund University

    Författare :Joachim Gudmundsson; Lunds universitet.; Lund University.; [2000]
    Nyckelord :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;

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

  4. 4. Word Sense Embedded in Geometric Spaces - From Induction to Applications using Machine Learning

    Detta är en avhandling från Chalmers University of Technology

    Författare :Mikael Kågebäck; Chalmers tekniska högskola.; Chalmers University of Technology.; [2016]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; HUMANIORA; HUMANITIES; deep learning; neural networks; word sense disambiguation; reinforcement learning; word embeddings; word sense induction; natural language procsessing; extractive summarisation;

    Sammanfattning : Words are not detached individuals but part of a beautiful interconnected web of related concepts, and to capture the full complexity of this web they need to be represented in a way that encapsulates all the semantic and syntactic facets of the language. Further, to enable computational processing they need to be expressed in a consistent manner so that similar properties are encoded in a similar way. LÄS MER

  5. 5. Learning with Geometric Embeddings of Graphs

    Detta är en avhandling från Chalmers University of Technology

    Författare :Fredrik Johansson; Chalmers tekniska högskola.; Chalmers University of Technology.; [2016]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : Graphs are natural representations of problems and data in many fields. For example, in computational biology, interaction networks model the functional relationships between genes in living organisms; in the social sciences, graphs are used to represent friendships and business relations among people; in chemoinformatics, graphs represent atoms and molecular bonds. LÄS MER