Datenstrukturen und Effiziente Algorithmen

Menu

Page d'accueil

Professur

Kontakt

Anreisemöglichkeiten

Wegbeschreibung

Personen

Prof. Dr. Stefan Näher

Altruizin

Klapauzius, Trurl und Cerebron

Terminus

Pirx

Maxflow Experiments

Ultra Sparc

Athlon

Pentium II

AMD

Ehemalige Mitarbeiter/-innen

Moritz Gobbert

Martin Taphorn

Daniel Schmitt

Andrea Jaax

Forschung

Experimental Results and Software

Maxflow GENRMF

Publications

Lehre

Sommersemester 2018

Wintersemester 2017/18

K aus ADS

Archiv

Studierendenprojekte

SWP WS 06/07

Implementierung und Visualisierung eines einfachen Algorithmus zur Triangulierung einfacher Polygone

Implementierung und Visualisierung des Graham's Scan Algorithmus zur Berechnung der konvexen Huelle einer Punktmenge

Implementierung und Visualisierung zweier einfacher Algorithmen zur Berechnung des dichtesten Punktepaars in der Ebene

Zeichnen von Seriellen Parallelen gerichteten Graphen

SWP SS 06

Visualisierung des Cukoo-Hashing

Visualisierung des Cost-Scaling Algorithmus zum Loesen des Minimum-Cost Flow Problems

Visualisierung des RadixSort Verfahrens

Visualisierung eines einfachen String Matching Algorithmus

SWP WS 05/06

Visualisierung des Boyer Moore Algorithmus

Implementierung und Visualisierung des Algorithmus von Ford-Fulkerson zur Berechnung eines maximalen (s, t)-Flusses in einem Netzwerk

Implementierung und Visualisierung eines Algorithmus zur Loesung des Closest Pair Problems

SWP SS 05

Visualisierung eines inkrementeller Algorithmus zur Berechnung der konvexen Huelle in 3D

Berechnung und Visualisierung Distanzbasierter Zentralitaetsmasse

Visualisierung von RadixSort

Visualisierung eines BB[alpha]-Baums

Berechnung und Visualisierung des Knoten- und Kantenzusammenhangs in einem Graphen

Visualisierung von Heapsort

SWP WS 04/05

Visualisierung verschiedener Algorithmen zur Berechnung maximaler und minimaler Spannbaeume

Berechnung des Zentrums und des Medians eines Graphen

Visualisierung des Graham's Scan Algorithmus

SWP SS 04

Robot Motion Planning

MergeSort Visualisierung

BucketSort Visualisierung

Countingsort Visualisierung

Topsort Visualisierung

Countingsort Visualisierung

SWP SS 03

Chaos Spiel

SWP WS 02/03

TSP-Heuristiken

Visualisierung von Entity-Relationship Diagrammen mit LEDA

Visualisierung von Quicksort und Heapsort

Visualisierung von Algorithmen zur Berechnung der konvexen Hlle - Quickhull und Graham Scan

Visualisierung von Algorithmen zur Berechnung der konvexen Hlle - Sweep und Giftwrapping

Landschaftsgenerierung und -visualisierung mit OpenGL

2d Raytracer

Approximate Neighbourhood Function

Dokumentation

Quellcode + Win32 Binary

Schnitt von Halbebenen

Dokumentation

Quellcode

Win32 Binary

Berechnung eines Voronoi-Diagramms unter Verwendung eines Plane-Sweep Algorithmus

Theorie, Dokumentation

Quellcode

Win32 Binary

Prüfungstermine

Universität

Fachbereiche & Fächer

Fachbereich IV

Fächer

Informatikwissenschaften

Informatik

Team

Datenstrukturen und Effiziente Algorithmen

Personen

Prof. Dr. Stefan Näher

Maxflow Experiments

Athlon

Generator: ak(i) Machine: athlon 700 Mhz (linux)

Schnelleinstieg

Studienbeginn
Studienberatung
Aktuelle Lehrveranstaltungen
Stundenplan
Forschung
Kontakt

Kontakt

Universität Trier
FB IV - Informatik
Behringstr. 21
Campus II
54296 Trier

Sekretariat

Ihr Weg zu uns

Anfahrtsbeschreibungen
zur Universität
Übersichtsplan Campus II
(PDF)
Raumpläne Campus II

Universität Trier (FB IV)
Informatikwissenschaften
Gebäude H / Campus II
D-54286 Trier

Contact

Trier University
Universitätsring 15
54296 Trier, Germany
+49 651 201-0
infouni-trierde

Contact

Facilities

Faculties & Subjects
Library
Canteen
IT
Sports
Shop

Press
Jobs
Campus maps

Imprimer
Protection des données
Accessibilité
Emergencies