These Habilitations proceeded within our group:
 
Christian Schindelhauer Sep. 2002 Communication Network Problems
Christian Scheideler 30.06.2000 Probabilistische Methoden für Koordinierungsprobleme
Artur Czumaj 22.12.1999 Randomization and Approximation Techniques for some Combinatorial Problems
Martin Dietzfelbinger Dec. 1992 Universal hashing in sequential, parallel, and distributed computing
 

 

The following persons finished their PhDs in our group:
 

Jan Klein 07.2005 Efficient collision detection for point and polygon based models Klaus Volbert 13.06.2005 Geometric spanners for topology control in wireless networks Matthias Fischer 18.03.2005 Design, analysis, and evaluation of a data structure for distributed virtual environments Kay Salzwedel 16.07.2004 Data Distribution Algorithms for Storage Networks
Harald Räcke 08.12.2003 Data management and routing in general networks
Christian Sohler 18.12.2002 Property Testing and Geometry
Martin Ziegler 11.11.2002 Zur Berechenbarkeit reeller geometrischer Probleme
Ingo Rieping 14.11.2000 Communication in Parallel Systems
-- Models, Algorithms and Implementations
Matthias Westermann 03.11.2000 Caching in Networks:
Non-Uniform Algorithms and Memory Capacity Constraints
Klaus Schröder 12.05.2000 Balls into Bins:
A Paradigm for Job Allocation, Data Distribution Processes, and Routing
Tamas Lukovszki 01.10.1999 New Results on Geometric Spanners and Their Applications
Berthold Vöcking 18.12.1998 Static and Dynamic Data Management Networks
Brigitte Oesterdiekhoff 15.05.1998 On Periodic Comparator Networks
Willy-Bernhard Strothmann 19.12.1997 Bounded Degree Spanning Trees
Wolfgang Dittrich 22.08.1997 Communication and I/O Efficient Parallel Data Structures
Armin Bäumker 19.09.1997 Communication Efficient Parallel Searching
Christian Scheideler 18.12.1996 Universal Routing Strategies for Interconnection Networks
Foued Ameur 20.12.1995 Space-Bounded Learning Algorithms
Alf Wachsmann 08.09.1995 Eine Bibliothek von Basisdiensten für Parallelrechner:
      Routing, Synchronisation, gemeinsamer Speicher
Artur Czumaj 30.08.1995 Parallel Algorithmic Techniques:
      PRAM Algorithms and PRAM Simulations
Volker Stemann 06.07.1995 Contention Resolution in Hashing Based Shared Memory Simulations
Rolf Wanka 16.09.1994 Paralleles Sortieren auf mehrdimensionalen Gittern
 

 

Here come the Bachelors' Theses (Studienarbeiten):
 

Florian Schoppmann Januar 2005 Online Occlusion Culling
Sven Köhler Dezember 2004 Zur Approximierbarkeit des Halteproblems in einer praktischen Gödelisierung
Dirk Schlenke Oktober 2004 Approximative geodätische Distanzen auf 3D Modellen
Valeri Felk Oktober 2004 Untersuchung des OpenGL HP Occlusion Tests
Bartlomiej Gloger Oktober 2004 Approximate Collision Detection using Separating Planes
Matthias Hilbig Juni 2004 Perspektivische Suche in geometrischen Szenen
Oliver Sudmann Februar 2004 Algorithmen zur Visualisierung der Relativitätstheorie
Tim Postler November 2003 Simulation von wahrscheinlichkeitsgesteuerten Kanalzugriffsstrategien in mobilen Ad-hoc-Netzwerken
Joachim Gehweiler Mai 2003 Entwurf und Implementierung einer Laufzeitumgebung für parallele Algorithmen in Java
Martin Eikermann Januar 2003 Dynamic Source Routing auf Mobilen Ad Hoc Netzwerken
Nicolas Cuntz September 2002 Realzeitnavigation in komplexen 3d-Szenen mittels komprimierter Bilddaten
Paul Kaufmann August 2002 Experimentelle Auswertung kurzperiodischer, insbesondere 2-dimensionaler Sortierverfahren
Michael Diers Juni 2002 Stabilität der Heuristik Nearest Insertion für das TSP
Gunnar Schmidt September 2001 Über die Spektren wichtiger Graphklassen
Ingo Höckenschnieder, Jörn Mühlencord, Stefan Rührup Juni 2001 Anwendung dynamischer Datenstrukturen in einem verteilten Walkthrough-System
 

 

The following diploma/masters' theses were completed under supervison of our group:
 

Paul Kaufmann April 2005 Computer-Methoden zur Lösung konkreter Instanzen einiger kombinatorischer Probleme
Ingo Höckenschnieder September 2004 Effiziente Kollisionsentdeckung in komplexen dynamischen Szenen
Christian Schröder Juli 2004 Geometrie- und bildbasiertes hybrides Rendering virtueller Szenen in Client/Server-Umgebungen
Mahmut Tapti Dezember 2003 Das dynamische Map Labeling Problem
Tomas Brajkovic November 2003 Polynomarithmetik über reellen Divisionsalgebren
Martina Terbahl Juli 2003 Verteiltes Rendern für interaktives Walkthrough in virtuellen 3D Welten
Michael Heidebuer Dezember 2002 Konfiguration und Leistungsbewertung verteilter Speichersysteme
Jörn Mühlencord November 2002 Simulation von Datenverteilungsstrategien für beliebige Netzwerke
Stefan Rührup September 2002 Topologieaufbau und -erhaltung in mobilen Ad-hoc-Netzwerken
Ute Schroefel August 2002 Separation of a directory tree to achieve a dynamic load balancing
Wolfram Klemisch Juli 2002 3D Visualisierung hochkomplexer dynamischer Szenen im Anwendungsbereich von industriellen Simulationswerkzeugen
Thomas Franke Mai 2002 Konstruktion schlechter Eingaben für die Farthest-Insertion-Heuristik
Jörg Thiemenkamp April 2002 Experimentelle Evaluation von Datenverteilungsstrategien auf Hintergrundspeicher
Mario Vodisek März 2002 Farborientierte Approximation stark distanzierter Objekte in interaktiven 3D-Walkthrough-Umgebungen via Wavelet-basiertem Polygonclustering
Olaf Bonorden Februar 2002 Ein System zur automatischen Konfiguration effizienter paralleler Algorithmen im BSP-Modell
Christoph Loeser August 2001 Konvergenz und Fehlertoleranz verteilter Routing-Algorithmen
Jens Krokowski Juni 2001 Effiziente Darstellung dreidimensionaler Welten durch Eliminierung irrelevanter Objekte
Valentina Damerow Juni 2001 Space-Time Trade-Offs for the Point Location Decision Problem
Jan Klein Mai 2001 Occlusion-Culling in virtuellen Umgebungen mittels 3D-Sektorengraphen
Klaus Volbert Mai 2001 Simulative Analyse von Kommunikationsstrategien in mobilen Ad Hoc Netzwerken
Guido Schütte August 2000 Evaluierung von Datenplatzierungsverfahren für Multimedia-Server
Michael Wand März 2000 Approximative Darstellung dreidimensionaler Szenen mit randomisiertem z-Buffer
Christof Krick Juli 1999 Resource Allocation in Batches
Harald Räcke Juli 1999 Data Management in Hierarchical Networks
Christian Brasse Mai 1999 Static Data Management in Networks
Alexander Haasper April 1999 Static Data Placement on Meshes
Ulrich Rehberg März 1999 Worst-Case-Laufzeitanalyse von verteilten Speicherzugriffsprotokollen
Mark Meierjohann Mai 1998 Experimentelle Untersuchungen von Routingverfahren auf dem Butterfly-Netzwerk
Silvia Götz Mai 1998 Communication-Efficient Parallel Algorithms for Minimum Spanning Tree Computation
Thomas Schwöppe März 1997 On the complexity of the parity function on shared memory machines
Ulrich Pape März 1997 Bsp*-algorithmen für planar point location
Ulrich Freise Juli 1997 Simulation von Hypercubealgorithmen auf 2-dimensionalen Gittern
Stefan Heyn Sept. 1996 Experimentelle Analyse speichereffizienter Routingstrategien
Stefan Bock März 1996 Optimales Wormhole Routing im hochdimensionalen Torus
Jochen Schneiders März 1996 Parallele Segment-Bäume: Theoretische und experimentelle Untersuchungen
Ingo Rieping Jan. 1996 Realitätsnahe parallele Priority Qeues: Analyse und experimentelle Untersuchungen
Sven Bonorden Okt. 1995 Analyse paralleler Sortierverfahren unter Architekturaspekten
Klaus Brockmann Okt. 1995 Implementierung und Analyse paralleler Sortierverfahren auf einer MasPar MP-1 und ihre Einbindung in eine Anwendungsbibliothek
Ulf Lorenz, Valentin Rottmann Sept. 1995 Controlled conspiracy number search
Norbert Frentrup Sept. 1995 Verwaltungsmodul zur Parallelisierung von Bildverarbeitungsmethoden für den Einsatz in einem wissensbasierten Erkennungssystem in einer Shared Memory Architektur
Martin Storch Juni 1995 On the efficiency of universal processor networks
Klaus Schröder, Frank Schwarze Mai 1995 Routing auf optical crossbar Architekturen
Thomas Friedetzky Feb. 1995 Wormhole-Routing auf mehrdimensionalen Gitter
Petra Berenbrink Jan. 1995 Fehlertolerante Shared Memory Simulationen
Matthias Westermann Jan. 1995 Hot Potato Routing
Matthias Fischer, Jochen Rethmann Dez. 1994 Entwicklung und experimentelle Analyse eines parametrisierten Rechenmodells zur Laufzeitvorhersage paralleler Algorithmen
Berthold Vöcking Okt. 1994 Shortest Paths Routing on Arbitrary Networks
Joachim Deckers Juni 1994 Theoretische und experimentelle Analyse für ein probabilistisches Realzeit-Wörterbuch
Matthias Miltrup Mai 1994 Statische Wörterbücher und Shared Memory Simulationen auf Parallelrechnern mit verteiltem Speicher
Jörn Gehring, Markus Nübel Mai 1994 Sortieren großer Zahlenmengen auf massiv parallelen Systemen
Frank Nennecker Juli 1993 Kürzeste-Wege-Routing in Transputer-Netzwerken: Theoretische und experimentelle Analysen
Vinzenz Braune Juli 1993 Theoretische und experimentelle Analyse von Intervall-Routing Algorithmen
Christian Scheideler Juni 1993 Analyse von Shared Memory Simulationen die mehrere Hashfunktionen benutzen
Ulrich Schulte März 1993 Experimentelle und theoretische Untersuchungen zur Leistungsfähigkeit von dynamischem perfektem Hashing
Thomas Schulz Feb. 1993 Experimentelle und theoretische Untersuchungen zum Token Distribution Problem
Brigitte Oesterdiekhoff Dez. 1992 Entwurf und Analyse adaptiver Lastbalancierungsverfahren
Petra Haneball Okt. 1992 Entwurf und Analyse kleiner universeller Netzwerke
Armin Bäumker 1992 Routing auf Butterfly-Netzwerken und Shared-Memory-Simulation. Einfache und effiziente Verfahren.
Martina Gruß, Harald Selke 1992 Über die explizite Konstruktion von Expandergraphen
Maria Breuing 1992 Dynamische Einbettung von Bäumen in DeBruijn-Netzwerke
Volker Haselhorst 1992 Routing und Lastausgleich im Hypercube
Renate Roth 1991 Dynamische Einbettung von Bäumen in hochdimensionale Gitternetzwerke
Hieu Thien Pham Universität Dortmund 1991 Grundlegende Algorithmen für Gitternetzwerke mit Bussen
Martin Schmidt Universität Dortmund 1990 Obere und untere Zeitschranken für Simulationen zwischen Varianten von Turingmaschinen mit verschiedenen Speicherstrukturen
Axel Schöler Universität Dortmund 1990 Verwaltung dynamischer Heaps auf einem Ring von Prozessoren
Christian Langensiepen Universität Dortmund 1990 Untersuchungen zu Netzwerken mit Bussen
Thomas Schnieder Universität Dortmund 1990 Analyse von Schemata für universelles und perfektes Hashing
Frank Osner J. W. Goethe-Universität Frankfurt 1990 Experimente mit deterministischen und probabilistischen Routingverfahren auf dem Butterfly-Netzwerk
Alf Wachsmann Universität Dortmund 1990 Eine theoretische und praktische Untersuchung von Emulationsalgorithmen eines gemeinsamen Speichers auf einem Butterfly-Netzwerk
Michael Figge Universität Dortmund 1989 Permutationsrouting auf hochdimensionalen Gittern
Stefan Pölt Universität Dortmund 1988 Über die Effizienz von Simulationen eingeschränkter Netzwerkklassen auf universellen parallelen Rechnern
Rolf Wanka Universität Dortmund 1988 Über die Effizienz von Simulationen eingeschränkter Netzwerkklassen auf universellen parallelen Rechnern
Ingolf Wald J. W. Goethe-Universität Frankfurt 1987 Automatische Parallelisierung von Registermaschinen
Waldemar Preilowski Universität-GH Paderborn 1987 Parallele Algorithmen für lineare Prozessorenarrays