| Titel | Art | Betreuer | Status |
|---|
| Exact Methods for the Budgeted Close-Enough Traveling Salesman Problem | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Samplingbased Algorithms for the Traveling Salesman Problem with Neighborhoods | Bachelorarbeit | Chek-Manh Loi, Dr. Dominik Krupke | abgeschlossen |
| Berechnung multikriterieller Lösungen für überdeckende Touren mit Scankosten | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Berechnung von Abdeckungstrajektorien mit Rotationskosten mittels dichten Meshes | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Computing Point Sets with Maximal Dispersion in Polygons | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Computing Oprimal Solutions for the Chromatic Art Gallery Problem | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Lawn Mowing and Milling Problems with Obstacles | Bachelorarbeit | Prof. Dr. Linda Kleist, Chek-Manh Loi, Michael Perk | abgeschlossen |
| Coordinated Motion Planning in Three Dimensions | Bachelorarbeit | Dr. Christian Rieck, Peter Kramer | abgeschlossen |
| Algorithmic Approaches for Area-Optimal Polygonizations | Bachelorarbeit | Prof. Dr. Sándor P. Fekete, Michael Perk, Chek-Manh Loi | abgeschlossen |
| Mixed Integer Programming based Formulations and Algorithms for the Precedence Constrained Generalized Traveling Salesman Problem | Bachelorarbeit | Prof. Dr. Sándor P. Fekete, Dr. Ahmad Moradi | abgeschlossen |
| On flipping trees | Bachelorarbeit | Prof. Dr. Linda Kleist, Peter Kramer, Dr. Christian Rieck | abgeschlossen |
| Efficient Reconfiguration in the Parallel Sliding Particle Model | Masterarbeit | Dr. Christian Rieck, Peter Kramer | abgeschlossen |
| Paths and Tours in Dynamic Chessboard-like Graphs | Bachelorarbeit | Dr. Christian Rieck, Chek-Manh Loi | abgeschlossen |
| Coverage Path Planning for Spraying Devices | Bachelorarbeit | Michael Perk | abgeschlossen |
| Route Planning for Growing Particle Systems with Size Constraints | Bachelorarbeit | Dr. Arne Schmidt | abgeschlossen |
| Computing Matchings with Multidimensional Edge Weights | Bachelorarbeit | Dr. Arne Schmidt, Jonas Friemel | abgeschlossen |
| Energieeffiziente Rekonfiguration von Partikeln unter globalem Einfluss mit Fixierungen | Bachelorarbeit | Jonas Friemel, Ramin Kosfeld | abgeschlossen |
| Algorithmic Approaches to Efficient Ion Shuttling for Quantum Computing | Bachelorarbeit | Jonas Friemel, Ramin Kosfeld, Peter Kramer | abgeschlossen |
| Variants of the Ordered Path Problems | Bachelorarbeit | Dr. Christian Rieck, Dr. Arne Schmidt | abgeschlossen |
| Algorithmic Methods for New Variants of the Traveling Salesman Problem | Bachelorarbeit | Dr. Christian Rieck, Dr. Arne Schmidt | abgeschlossen |
| Algorithmic Methods for Coordinated Motion Planning with Multiple Targets | Masterarbeit | Dr. Phillip Keldenich, Dr. Christian Rieck, Dr. Arne Schmidt | abgeschlossen |
| Reinforcement Learning Approaches for Dynamic Packing with Gravity Constraints | Masterarbeit | Matthias Konitzny, Dr. Christian Rieck, Dr. Arne Schmidt | abgebrochen |
| Single Step Tilt Assembly with Multiple Seeds | Bachelorarbeit | Dr. Christian Rieck, Dr. Arne Schmidt | abgeschlossen |
| Computing Outerplanar Vertex Partitions | Bachelorarbeit | Dr. Christian Rieck, Dr. Arne Schmidt | abgeschlossen |
| Theoretical and practical approaches for optimizing lawn mowing and milling | Masterarbeit | Dr. Dominik Krupke, Dr. Christian Rieck, PD Dr. Christian Scheffer | abgeschlossen |
| Manipulating Three-Dimensional Lattice-Based Cellular Structures by Finite Automata | Masterarbeit | Dr. Christian Rieck, Dr. Arne Schmidt | abgebrochen |
| New Approaches to Geometric Reconfiguration Problems Under Connectivity Constraints | Bachelorarbeit | Dr. Christian Rieck, PD Dr. Christian Scheffer | abgeschlossen |
| Geometric Algorithms for Special Cases of Connected Unlabeled Robot Motion Planning | Bachelorarbeit | Dr. Christian Rieck, Dr. Arne Schmidt | abgeschlossen |
| Variations and Extensions of the Two Guards Problem | Bachelorarbeit | Dr. Christian Rieck | abgeschlossen |
| New Variants of the Tilt Assembly Problem | Masterarbeit | Dr. Christian Rieck, PD Dr. Christian Scheffer, Dr. Arne Schmidt | abgeschlossen |
| Algorithmen fuer dynamisch balancierte Rekonfigurationsprobleme | Bachelorarbeit | Dr. Christian Rieck, PD Dr. Christian Scheffer, Dr. Arne Schmidt | abgeschlossen |
| Algorithmische Ansaetze fuer energiebeschraenkte Art-Gallery-Probleme | Bachelorarbeit | Dr. Christian Rieck, PD Dr. Christian Scheffer | abgeschlossen |
| Methods for dynamical balanced packing problems | Bachelorarbeit | Dr. Christian Rieck, PD Dr. Christian Scheffer | abgeschlossen |
| New variants of the floodlight problem | Bachelorarbeit | Dr. Christian Rieck, PD Dr. Christian Scheffer | abgeschlossen |
| Dispersive Art Gallery Problems | Bachelorarbeit | Dr. Christian Rieck, PD Dr. Christian Scheffer | abgeschlossen |
| Online covering with scan and travel cost | Masterarbeit | Dr. Christian Rieck, PD Dr. Christian Scheffer | abgeschlossen |
| Distributed algorithms for object recognition with smart pixels | Bachelorarbeit | Dr. Christian Rieck, Dr. Arne Schmidt | abgeschlossen |
| Optimal circle packings on grids | Bachelorarbeit | Prof. Dr. Linda Kleist | abgeschlossen |
| Algorithmic Problems in Inter-Satellite Communication | Masterarbeit | Prof. Dr. Linda Kleist, Dr. Dominik Krupke | abgeschlossen |
| Folding Polyhedrons from Polyforms | Bachelorarbeit | Prof. Dr. Linda Kleist | abgeschlossen |
| Optimale Konfigurationen auf speziellen zweigefärbten Punktmengen | Bachelorarbeit | Prof. Dr. Linda Kleist | abgeschlossen |
| Minimum Scan Cover in 3D with earth orbits | Bachelorarbeit | Prof. Dr. Linda Kleist, Dr. Dominik Krupke | abgeschlossen |
| Rainbow Cycles in Flip Graphs | Bachelorarbeit | Prof. Dr. Linda Kleist | abgeschlossen |
| Optimierung der Kommunikation in Multi-Hop-Satellitennetzwerken | Bachelorarbeit | Prof. Dr. Linda Kleist, Dr. Dominik Krupke | abgeschlossen |
| The Close-Enough Traveling Salesman Problem with Turncost | Bachelorarbeit | Prof. Dr. Linda Kleist, Dr. Dominik Krupke | abgeschlossen |
| Voronoi-Spiele und balancierte Konfigurationen | Bachelorarbeit | Prof. Dr. Linda Kleist, Dr. Arne Schmidt | abgeschlossen |
| Packing polygons efficiently | Masterarbeit | Prof. Dr. Linda Kleist | abgeschlossen |
| Scheduling with Machine Conflicts | Bachelorarbeit | Prof. Dr. Linda Kleist | abgeschlossen |
| Zeichnungen von Graphen mit kleiner Geradenueberdeckungszahl | Bachelorarbeit | Prof. Dr. Linda Kleist | abgeschlossen |
| Algorithmen für Geometrische Set Cover Probleme | Bachelorarbeit | Chek-Manh Loi, Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Discretization Approaches to the Close-Enough Traveling Salesman Problem with Turn Costs | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Motion Planning for Reconfigurable Magnetic Modular Cubes in the 2-Dimensional Special Euclideon Group | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Computing Optimal Solutions for the Travelling Salesman Problem with Dynamic Travel Costs | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Flip graphs of non-crossing configurations in the plane | Masterarbeit | Prof. Dr. Linda Kleist, Dr. Christian Rieck | abgeschlossen |
| Scanning polygons with mobile guards | Masterarbeit | Dr. Christian Rieck, PD Dr. Christian Scheffer | abgeschlossen |
| Guarding with Priorities | Masterarbeit | Prof. Dr. Linda Kleist, Dr. Christian Rieck | abgeschlossen |
| Reconfiguring Tile Arrangements by Robots | Bachelorarbeit | Dr. Arne Schmidt, Dr. Christian Rieck, Peter Kramer | abgeschlossen |
| Coordinated Reconfiguration with Spatial Separation | Bachelorarbeit | Ramin Kosfeld, Peter Kramer, Dr. Christian Rieck | abgeschlossen |
| Reconfiguration of Graph Colorings | Bachelorarbeit | Dr. Christian Rieck, Peter Kramer | abgeschlossen |
| Coordinated Motion Planning in Restricted Domains | Bachelorarbeit | Dr. Christian Rieck, Peter Kramer | abgeschlossen |
| A Branch-and-Bound Algorithm for the Traveling Salesman Problem with Neighborhoods | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithmic Approaches for Higher-Dimensional Orthogonal Packing | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithms and Benchmarks for the Job Shop Scheduling Problem | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Computing exact solutions to the Close-Enough TSP | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithmen für das Säubern wachsender, kontaminierter Regionen | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Large Neighborhood Search for Pairwise Interachtion Sampling of Configurable Systems | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Covering Rectangles with Rotatable Squares | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithms for Finite Automata to Manipulate Three-Dimensional Structures | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Exakte Methoden für konfliktfreie Färbungsprobleme | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Computing Solutions for Tilt Assembly Problems | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Aggregation of particles in 3D using global inputs | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Instance Sparsification for Hard Geometric Optimization Problems | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Load Balancing in Robot Swarms: A Survey | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Berechnung von Farbverläufen mit Multi-Objective Integer Programming | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Generating and Classifying Geometric Graphs with high Diversity | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| A survey of sparsification techniques for geometric optimization problems | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithmic Methods for Navigating Particle Swarms by Global Forces | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Geometric Set Cover and Hitting Set: Results and Open Questions | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithms for Shape Assembly Using Adhesive Tiles and Global Control | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Edge specification for solving NP-hard geometric problems | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Hierarchical Decomposition and Construction Methods for Swarms of Simple Robots | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Reinforcement learning for navigating particle swarms by global force | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Efficient Level of Detail Reduction of Highly Disconnected Meshes | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Tile Assembly Systems under Concurrent Control | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Geometric Approaches to Coordinated Motion Planning under Connectivity Constraints | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Berechnung von Max-Scatter Polygonen mit Constraint Programming | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Parallelizing Robots on Tiles: Geometric Algorithms for Multiple Finite Automata Manipulating Programmable Matter | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Lösungssätze für das Budget Traveling Salesman Problem mit GPGPUs | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Automated Analysis for Algorithm Engineering with Machine Learning | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Online Circle Packing | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithms for Max Scatter Polygons | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Komplexitaetsschwanken fuer geometrische Formen im Abstract-Tile-Self-Assembly-Modell | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Computing Max-Min Polygonizations | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Self-assembly approaches with global signals | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithmen für flächenoptimale Polygone | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Engineering an algorithm to find convex empty polygons in planar sets of points | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Distributed stochastic methods for object recognition and description using smart pixels | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Minimum Stabbing Number für planare Punktmengen | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithmische Methoden für Spezialfälle des geometrischen Rundreiseproblems | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithmische Methoden für Spezialfälle des geometrischen Rundreiseproblems | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| New algorithmic approaches for area-optimal polygons | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithms for circle packing | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Ausfallsichere Kommunikation in zweidimensionaler Rekonfiguration | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithmische Methoden für automatisiertes Parken | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithmic Methods for Tilt Assembly with Several Glue Types | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithmic methods for complex dynamic sweeping problems | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Practical Evaluation of Approaches to Parallel Motion Planning Problems | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Robots on Tiles: Recognition of Polyomino Properties Using Constant Memory | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Connecting the vertices in a graph with minimum sum of radii | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithmic methods for capturing maximum weight geometric subsets | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Engineering Various Heuristics for Minimum Weight Triangulations of Planar Point Sets | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Facets for geometric hitting set problems | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| k-Copy Online Algorithms | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Eine experimentelle Studie zu Markovketten in Triangulierungen planarer Punktmengen | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Schnelle Kollisionserkennung mit K-DOP-Hierarchien | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithmen zur Berechnung optimaler Packungen im Kontext von Schwerpunkt-Balancierungen | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Approximationsalgorithmen für verteiltes, spieltheoretisches Bin Packing | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Design und Implementierung einer generischen Hüllkörperhierarchie | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Optimierung der Verlässlichkeit in Echtzeitsystemen | Masterarbeit | Dr. Alexander Kröller | abgeschlossen |
| Semantische Heimautomation mit dem Wiselib RDF Provider | Bachelorarbeit | Dr. Alexander Kröller | abgebrochen |
| iBeason-basierte Indoor-Lokalisierung für die Wiselib | Bachelorarbeit | Dr. Alexander Kröller | abgeschlossen |
| Exakte und effiziente Implementierung von Sichtbarkeitsalgorithmen für 1,5-dimensionale Terrains | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Verteilte, skalierbare algorithmische Methoden für Schwärme mit vielen Steuerungsrobotern | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Optimierungsmethoden für das Finden einer Triangulierung mit langen Kanten | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Algorithmen für Streifenüberdeckungsprobleme | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Geometrische Algorithmen für phasenbasierte, selbstkonstruierende Nanosysteme | Bachelorarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Exakte Methoden für flächenoptimale Polygone | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Zweidimensionale Packungs- und Reallokationsprobleme | Masterarbeit | Prof. Dr. Sándor P. Fekete | abgeschlossen |
| Genauigkeit von Roomba-Bewegungen und Umsetzung in ein Mobilitaetsmodell | Bachelorarbeit | Dr. Tobias Baumgartner | abgeschlossen |
| Integration von iOS-Geräten in eine generische Testplattform für Sensornetzwerke | Bachelorarbeit | Dr. Tobias Baumgartner, Max Pagel | abgeschlossen |
| Algorithmen zur Bestimmung von Punktmengen mit minimalem Durchschnittsabstand | Bachelorarbeit | Dr. Nils Schweer | abgeschlossen |
| Distributed Event Synchronization for Heterogenous Networks | Bachelorarbeit | Dr. Alexander Kröller, Dr. Tobias Baumgartner | abgeschlossen |
| Robot Navigation using Noisy Signals | Diplomarbeit | Dr. Alexander Kröller, Dr. Tom Kamphans | abgeschlossen |
| Rekonstruktion von Sensortopologien aus Sensordaten | Bachelorarbeit | Dr. Alexander Kröller | abgeschlossen |
| Lotseneinsatzplanung im Flugverkehr | Masterarbeit | Dr. Alexander Kröller | abgeschlossen |
| Implementierung und Evaluation eines jamming-resistenten MAC Protokolls in der Wiselib | Bachelorarbeit | Dr. Alexander Kröller, Dr. Tobias Baumgartner | abgebrochen |
| Implementierung von Georouting-Algorithmen in der Wiselib | Bachelorarbeit | Dr. Alexander Kröller, Dr. Tobias Baumgartner | abgebrochen |
| Implementierung von Clustering-Algorithmen in der Wiselib | Bachelorarbeit | Dr. Alexander Kröller, Dr. Tobias Baumgartner | abgebrochen |
| Scheduling von Peripheriespannung auf drahtlosen Sensorknoten | Projektarbeit | Prof. Dr. Ulf Kulau, Stephan Friedrichs | abgeschlossen ~2013 |
| Einsatz der Wiselib auf INGA-Sensorknoten in heterogenen Sensornetzen | Bachelorarbeit | Prof. Dr. Felix Büsching, Dr. Alexander Kröller | abgeschlossen ~2012 |
| Erkennung und Lösung von Anflugtrajektorien-Konflikten in der TMA | Masterarbeit | Dr. Alexander Kröller | abgeschlossen |
| Gitterpunktmengen von minimalem Durchschnittsabstand | Diplomarbeit | Dr. Nils Schweer | abgeschlossen |
| Berechnung von Triangulierungen in Sensornetzen mit inexakten Abstandsmessungen | Studienarbeit | Dr. Alexander Kröller, Dr. Tom Kamphans | abgeschlossen |
| Shawn: Simulation von Interferenz und MAC-Layer | Masterarbeit | Dr. Alexander Kröller | abgeschlossen |
| Generierung kostenoptimaler Transportaufträge am Beispiel der zentralen Auftragsoptimierung im Volkswagen-Konzern | Diplomarbeit | Dr. Nils Schweer | abgeschlossen |
