Avancerad sökning

Visar resultat 1 - 5 av 97 avhandlingar som matchar ovanstående sökkriterier.

1. 1. Approximation Algorithms for Geometric Networks

   Författare :Mattias Andersson; Data Vetenskap; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; 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 : 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. LÄS MER

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

   Författare :Joachim Gudmundsson; Institutionen för datavetenskap; []
   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. 3. Ground Object Recognition using Laser Radar Data : Geometric Fitting, Performance Analysis, and Applications

   Författare :Christna Grönwall; Fredrik Gustafsson; Kalle Åström; Linköpings universitet; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Laser radar; object detection; object recognition; performance; least squares; ICP; Cramér-Rao; Signal processing; Signalbehandling;

   Sammanfattning : This thesis concerns detection and recognition of ground object using data from laser radar systems. Typical ground objects are vehicles and land mines. For these objects, the orientation and articulation are unknown. The objects are placed in natural or urban areas where the background is unstructured and complex. LÄS MER

5. 4. Geometric Models of Similarity

   Författare :Mikael Johannesson; Kognitionsvetenskap; []
   Nyckelord :HUMANIORA; HUMANITIES; symmetry; similarity; separable dimensions; prominence; multidimensional scaling; Minkowski metric; machine learning; integral dimensions; familiarity; geometric models; distance metric; asymmetry; conceptual spaces; Computer science; numerical analysis; systems; control; Datalogi; numerisk analys; system; kontroll; Geometry; algebraic topology; Geometri; algebraisk topologi;

   Sammanfattning : This dissertation examines and discusses some phenomena related to the geometric representation of similarity. It takes its inspiration from the existing body of empirical research within the fields of perceptual and cognitive psychology, but also connects to certain areas of machine learning. LÄS MER

7. 5. Program Analysis for Performance and Reliability

   Författare :Jacob Lidman; Chalmers tekniska högskola; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; static dynamic program analysis; abstract interpretation; performance; reliability;

   Sammanfattning : The increased demand for computing power has lead designers to put an ever increasing number of cores on processor dies. This advance has been made possible through miniaturization and effectivization of the underlying semi-conductor technology. As a by-product, however, the resulting computer systems are more vulnerable to interference. LÄS MER