Essays about: "Sparse graphs"

Showing result 1 - 5 of 9 essays containing the words Sparse graphs.

  1. 1. Visual-Inertial SLAM Using a Monocular Camera and Detailed Map Data

    University essay from Linköpings universitet/Reglerteknik

    Author : Viktor Ekström; Ludvig Berglund; [2023]
    Keywords : SLAM; localisation; monocular camera; GTSAM; factor graphs; iSAM2;

    Abstract : The most commonly used localisation methods, such as GPS, rely on external signals to generate an estimate of the location. There is a need of systems which are independent of external signals in order to increase the robustness of the localisation capabilities. READ MORE

  3. 2. Learning Sparse Graphs for Data Prediction

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : David Rommedahl; Martin Lindström; [2020]
    Keywords : Sparse graphs; prediction; graph learning; LASSO;

    Abstract : Graph structures can often be used to describecomplex data sets. In many applications, the graph structureis not known but must be inferred from data. Furthermore, realworld data is often naturally described by sparse graphs. READ MORE

  4. 3. Comparing node-sorting algorithms for multi-goal pathfinding with obstacles

    University essay from Blekinge Tekniska Högskola/Institutionen för datavetenskap

    Author : Christoffer Åleskog; Salomon Ljungberg Fayyazuddin; [2019]
    Keywords : multi-goals; pathfinding; nearest neighbor algorithms;

    Abstract : Background. Pathfinding plays a big role in both digital games and robotics, and is used in many different ways. One of them is multi-goal pathfinding (MGPF) which is used to calculate paths from a start position to a destination with the condition that the resulting path goes though a series of goals on the way to the destination. READ MORE

  5. 4. Accelerating graph isomorphismqueries in a graph database usingthe GPU

    University essay from Uppsala universitet/Institutionen för informationsteknologi

    Author : Simon Evertsson; [2016]
    Keywords : ;

    Abstract : Over the last decade the popularity of utilizing the parallel nature of thegraphical processing unit in general purpose problems has grown a lot. TodayGPUs are used in many different fields where one of them is the accelerationof database systems. Graph databases are a kind of database systems that havegained popularity in recent years. READ MORE

  6. 5. Compressing sparse graphs to speed up Dijkstra’s shortest path algorithm

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Johan Bergdorf; Jesper Norman; [2015]
    Keywords : ;

    Abstract : One of the problems that arises from the continuously growing amount of data is that it slows down and limits the uses of large graphs in real world situations. Because of this, studies are being done to investigate the possibility of compressing data in large graphs. READ MORE