E-Dissertationen: Search
Now showing items 101-110 of 351
Approximation Complexity of Optimization Problems: Structural Foundations and Steiner Tree Problems
(2004)
In this thesis we study the approximation complexity of the Steiner Tree Problem and related problems as well as foundations in structural complexity theory. The Steiner Tree Problem is one of the most fundamental problems ...
Interaktive Integritätsprüfung für komponentenbasierte Architekturen: Technische Unterstützung für Endanwender beim Anpassen komponentenbasierter Software
(2004)
Anpassbarkeit ist für moderne Applikationen eine wichtige Eigenschaft. Üblicherweise werden Anpassungen von den Benutzern als zusätzliche Aufgabe im Rahmen ihrer normalen Arbeit durchgeführt. Um diese Aktivitäten zu fördern, ...
Vertex Deletion Problems: A Parameterized Point of View
(2022-02-25)
In this thesis we study various vertex deletion problems. In a vertex deletion problem, we are given a graph G and an integer k, and want to delete at most k vertices from G such that the resulting graph belongs to a certain ...
Efficient Methods for Lidar-based Mapping and Localization
(2020-10-30)
An expedient aim in robotics research is to enable robot systems to enter areas which are inaccessible or too dangerous to humans, such as disaster scenarios. For autonomous navigation in these environments, robust and ...
Plan Projection, Execution, and Learning for Mobile Robot Control
(2004)
Most state-of-the-art hybrid control systems for mobile robots are decomposed into different layers. While the deliberation layer reasons about the actions required for the robot in order to achieve a given goal, the ...
Appearance Preserving Rendering of Out-of-Core Polygon and NURBS Models
(2005)
In Computer Aided Design (CAD) trimmed NURBS surfaces are widely used due to their flexibility. For rendering and simulation however, piecewise linear representations of these objects are required. A relatively new field ...
Complexity Bounds on Some Fundamental Computational Problems for Quantum Branching Programs
(2005)
We study quantum computational complexity of several problems connected to the Hidden Subgroup Problem. This problem drew substantial attention when a polynomial time quantum algorithm for it was found. The algorithm ...
Automatische Gebäuderekonstruktion mittels parametrisierter Komponenten
(2005)
Die vorliegende Arbeit beschreibt ein vollautomatisches Verfahren zur Rekonstruktion von Gebäuden anhand von 3D-Liniendaten, die aus mehrfach überdeckenden Luftbildern hergeleitet wurden. Die dazu eingesetzte Volumenmodellierung ...
Entwicklung einer GIS-gestützten Methodik zur automatisierten Identifizierung erheblich veränderter Gewässerabschnitte unter Verwendung von Landnutzungsdaten: Ein Beitrag zur Umsetzung der EG-Wasserrahmenrichtlinie
(2005)
Die Bewertung von Fließgewässern hinsichtlich einer intakten Biologie stellt seit langem einen wichtigen Forschungsbereich in den Naturwissenschaften dar. Durch die Verbesserung der Gewässerchemie in den letzten Jahrzehnten ...
Spectral Properties of the Kernel Matrix and their Relation to Kernel Methods in Machine Learning
(2005)
Machine learning is an area of research concerned with the construction of algorithms which are able to learn from examples. Among such algorithms, so-called kernel methods form an important family of algorithms which have ...