Visualization of advanced graph algorithms [finished]

I finally handed in the final documentation of my interdisciplinary research project (IDP) about the visualization of advanced graph algorithms and am thus officially done with my studies. Please have a look at the demo. Abstract This interdisciplinary project deals with the vivid visualization of advanced graph algorithms. In particular, algorithms to solve two distinctive problems in discrete math are considered. Namely the maximum flow problem as well as the shortest path problem with resource constraints. For efficiency reasons, one often employs advanced graph algorithms to solve above problems. The maximum flow problem is solved using the efficient push-relabel algorithm. To solve the shortest path problem with resource constraints, we employ a generic label-setting algorithm which follows the dynamic programming principle. Both algorithms carry a lot of state variables and are thus not easy to understand intuitively. An additional visualization layer with an intuitive representation of all state variables and state transitions during algorithm execution was developed. It displays the height function of each node in case of the push-relabel algorithm or the pareto frontier of all labels resident in a certain node in case of the label-setting algorithm. To achieve the goal of a high interactivity, we replaced the previous Canvas based graph visualization code with a new implementation based on SVG, using D3.js, a JavaScript library for producing dynamic, interactive data visualizations in web browsers.

zum Artikel gehen

Visualization of advanced graph algorithms

I just gave the final talk of my interdisciplinary research project (IDP) about the visualisation of advanced graph algorithms. You can read the talk’s abstract and browse through the talk’s slides right in your browser, since I used reveal.js to make the

zum Artikel gehen

Modellierung: Maschinelles Lernen leitet neue Ära in den Materialwissenschaften ein - 07.07.2023

Die Anordnung von Elektronen in Materie, die so genannte elektronische Struktur, spielt nicht nur in der Grundlagenforschung eine entscheidende Rolle, sondern auch bei angewandter Forschung wie dem Arzneimitteldesign oder der Energiespeicherung. Lange Zei

zum Artikel gehen

3D Object Reconstruction using Point Pair Features

I finally finished my bachelor’s thesis. Here is the final thesis as well as the final presentation slides. All the code I developed during research is open source and hosted in the ppf-reconstruction repository. Abstract This work aims at reconstructing

zum Artikel gehen

TriVis Weather Graphix Powers Up at Radio Télévision Suisse

Were delighted to announce that Radio Télévision Suisse (RTS) has chosen our powerful turnkey solution, TriVis Weather Graphix, as their weather visualization system and successfully launched it in March 2023. As part of the Swiss Broadcasting Corporation

zum Artikel gehen

Viel Innovationsgeist beim HZDR Transfer Day: Auszeichnung der Gewinner des 7. Innovationswettbewerbs - 23.01.2024

Ein Vorhaben des Center for Advanced Systems Understanding (CASUS) hat den HZDR-Innovationswettbewerb 2023 gewonnen. Das Projekt "XR-Mikroskopie" von Dr. Ulrik Günther und Jan Tiemann setzte sich unter den Einreichungen durch und wurde mit einem Preisgeld

zum Artikel gehen