https://i11www.iti.kit.edu/ 2026-04-11T11:58:23+00:00 https://i11www.iti.kit.edu/ https://i11www.iti.kit.edu/_media/favicon.ico text/html 2011-04-28T13:10:29+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/theses/bauplaene Algorithmen zum maßstabssensitiven Zoomen für die Darstellung von Bauplänen Master-/Diplomarbeit (in Zusammenarbeit mit dem Institut Entwerfen und Bautechnik an der Fakultät für Architektur) Architekten und Bauplaner nutzen Zeichnungen von Gebäuden in unterschiedlichen Phasen des Bauplanungsprozesses. Das Spektrum reicht dabei von groben Entwürfen und Skizzen über detailliertere Entwurfs- und Genehmnigungszeichnungen bis hin zu sehr detaillierten Ausführungszeichnungen. Die einzelnen Zeichnu… text/html 2011-01-18T12:22:37+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/theses/contourlabeling Algorithmen zur Konturbeschriftung Studien- oder Diplomarbeit Beschriftungsprobleme treten in vielen Anwendungsfeldern auf, in denen Merkmale in Illustrationen durch Namen oder kurze Erklärungen beschriftet werden. Beispiele sind Landkarten, technische Zeichnungen, Datenvisualisierung usw. Sind die Merkmale sehr dicht angeordnet, können sie wegen des fehlenden Platzes nicht alle gleichzeitig beschriftet werden. Eine Alternative ist es die Beschriftungen am Rand der Zeichnung zu platzieren un… text/html 2012-01-09T13:46:50+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/theses/cpvrptw Constraint Programming basierte Lokale Suche für die Tourenplanung Diplom-/Masterarbeit Tourenplanungsprobleme, die sich in der industriellen und speditionellen Praxis oder auch bei Paketdienstleistern stellen, sind extrem vielfältig und ähneln sich häufig nur in ihren Grundzügen. In der Regel unterscheiden sie sich durch sehr heterogene zusätzliche Anforderungen: So tauchen neben den üblichen Zeitfensterrestriktionen, Restriktionen bzgl. der Fahrzeug- oder Fahrerqualifikation auf, neben den … text/html 2017-03-28T07:25:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/theses/easy_routes Berechnung von simplen Routen für Routen-Skizzen Studienarbeit / Bachelorarbeit Einleitung Das Finden von kürzesten Wegen in Straßennetzwerken ist in der Algorithmentechnik ein sehr aktiver Bereich. Online-Dienste wie zum Beispiel Google Maps oder Maps24 bieten die Möglichkeit Routen zu berechnen und anzeigen zu lassen. Typischerweise wird dabei eine grobe Übersichtskarte angezeigt die mit Hilfe von textuellen Beschreibungen den genauen Routenverlauf erläutert. Solch eine Darstellung ist nich… text/html 2026-03-19T13:54:22+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/theses/finished Abgeschlossene wissenschaftliche Arbeiten - - Dissertationen Paul Jungeblut, 2024 Capturing the Computational Complexity of Geometric Problems by the First-Order Theory of the Reals Sascha Gritzbach, 2023 Cable Layout Optimization Problems in the Context of Renewable Energy Sources Matthias Wolf, 2023 Designing and Expanding Electrical Networks – Complexity and Combinatorial Algorithms Tim Zeitz, 2022 Engineering Algorithms for Dynamic and Time-Dependent Route Planning Lars Gottesb… text/html 2009-08-26T15:25:24+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/theses/geometric_generalization Generalisierung von geometrischen Graphen Diplomarbeit Bei vielen Graphen hat man neben der Nachbarschaftsrelation der Knoten zusätzliche geometrische Informationen, etwa Koordinaten für die Knoten und Kurven für die Repräsentation der Kanten. Diese Informationen können entweder über einen Zeichenalgorithmus gewonnen werden oder, wie im Falle von Straßengraphen, inhärent zum Graphen gehören. text/html 2013-02-20T12:41:12+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/theses/graphclustern Studien- und Diplomarbeiten im Bereich Graphenclustern (Ansprechpartner: Andrea Schumm und Tanja Hartmann) Studienarbeiten Analytische Visualisierung sehr großer Graphen mit der Landscape-Metaphor - Visualisierung: (Implementationsintensiv) Ziel wäre eine erste Studie, wie und ob eine 3D-Visualisierung eines sehr großen Graphen (ab 10^5 Elementen), basierend auf der sogenannten Landscape-Metaphor, für explorative Zwecke sinnvoll ist. Dabei sollten netzwerkanalytische Maßzahlen einen Teil d… text/html 2026-02-26T13:37:00+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/theses/index Bachelor-/Masterarbeiten, Hiwi-Stellen Offene Hiwi-Stellen . Interested in writing your thesis with us? Note: For the upcoming summer term 2026 we have no more free capacities. Fill out this form if you are interested in writing your thesis with us. You can submit your application at any time. However, if you're aiming to write your thesis in the text/html 2014-12-04T10:19:51+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/theses/kuerzestewegetheorie Kürzeste-Wege-Algorithmen Theoretische Untersuchung von Kürzeste-Wege-Algorithmen Bachelor- oder Masterarbeit In den letzten Jahren wurden große Fortschritte bei der Entwicklung von Techniken erzielt, die es erlauben Kürzeste-Wege-Anfragen für große Graphen sehr viel schneller zu beantworten als Dijkstra’s Algorithmus dies kann. Leider sind all diese Beschleunigungstechniken heuristisch in ihrer Laufzeit und wurden bis jetzt fast ausschließlich auf Straßengraphen getestet. text/html 2010-10-01T12:45:27+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/theses/lombardi Kreisbogen-Visualisierung von Bäumen Studien- oder Diplomarbeit Bei der Visualisierung von Graphen, insbesondere von Bäumen, werden meist die folgenden Gütekriterien gefordert: * Planarität * geradlinige Kanten * optimale Winkelauflösung text/html 2010-03-24T15:56:52+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/theses/speeddating SpeedDating: Fallstudie Matching+Scheduling Wird bearbeitet von: Ben Strasser Betreuung durch: Prof. Dr. Bastian Katz, Dr. Ignaz Rutter Problembeschreibung Zu Speed-Dating-Events werden üblicherweise nur so viele Teilnehmer (bis etwa 2×10 oder 1×10 für gemischt/gleichgeschlechtliche Paarungen) eingeladen, dass in der geplanten Anzahl Runden jeder Teilnehmer mit jedem potentiellen Partner ein text/html 2009-10-29T14:04:11+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/theses/sp_verification Verification of Shortest-Path Algorithms Diploma/Master Thesis [[Search space of a speed-up technique (SHARC).]] Route planning in transportation networks is one of the most active topics in the research field of Algorithm Engineering with many real world applications like navigation systems, online route planning systems (e.g. Google Maps) or timetable information systems. Usually, the transportation network is modeled as a weighted graph. Then, the problem can be solved by applying Dijkstra'…