Thomas Depian

Education 

Doctor of Engineering Sciences 

Doctoral Programme in Engineering Sciences; Area of Concentration: Computer Sciences (PhD)

TU Wien, Vienna, Austria

December 2023 - Today

During my PhD, I will work at the intersection of two fields in theoretical computer science: graph drawing and parameterized complexity. In graph drawing, we aim to visualize a graph (or network) in a particular style or with particular criteria in mind. Parameterized complexity provides us with tools with which we can analyze the complexity of computationally hard problems more carefully. In particular, in my research I will revisit computationally hard problems related to graph drawing and try to understand their parameterized complexity. An overview of my publications is available here.

I am jointly supervised by Martin Nöllenburg and Robert Ganian, and I am part of the Algorithms and Complexity Group at TU Wien.

Diplom-Ingenieur 

Logic and Computation (Dipl. Ing.)

TU Wien, Vienna, Austria

February 2022 - November 2023

In my Master's studies, I focused on Algorithms and Complexity and Knowledge Representation and Artificial Intelligence.

In my Master's thesis, I incorporated semantic constraints into external labeling. If we want to label a dense set of feature points, as for example in atlases of human anatomy, we apply the external labeling metaphor, where we place the labels outside the illustration. However, common algorithms are unable to adhere to semantic constraints on the feature that we want to reflect in the labeling, for example, label a group of sites that belong together next to each other. In my thesis, I proposed a model to incorporate such constraints into boundary labeling, a variant of external labeling. The thesis is available here and was supervised by Martin Nöllenburg.

I presented parts of my thesis at ISAAC'24 in Sydney and published in the Computational Geometry journal.

I graduated with distinction (GPA of 1.0) and received the Austrian appreciation award for my studies.

Bachelor of Science 

Software & Information Engineering (BSc)

TU Wien, Vienna, Austria

July 2018 - December 2021

I completed the Bachelor With Honors program of the faculty of informatics, which aims to bring excellent students into contact with research at an early stage of their studies.

In my Bachelor's thesis, I proposed a model to visualize the differences between two labelings of a map and thus aiming at making the changes explicit to the user. It was supervised by Martin Nöllenburg and I have presented parts of it at GIScience'23.

I graduated with distinction (GPA of 1.0).