Sökning: "Geometric Networks"

Visar resultat 1 - 5 av 17 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.; Malmö 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. Spatial analysis and modeling of urban transportation networks

    Detta är en avhandling från KTH Royal Institute of Technology

    Författare :Jingyi Lin; KTH.; [2017]
    Nyckelord :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;

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

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

    Detta är en avhandling från KTH Royal Institute of Technology

    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

  4. 4. 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

  5. 5. 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