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.
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 gehenDie 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 gehenI 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 gehenWere 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 gehenEin 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