Author: Anna Henriksson
Title: Animating IPE-Presentations
Supervisor: Prof. Martin Nöllenburg
Publishing Date: 2025-03-08
Abstract: Presentations are a fundamental part of communicating work progress and results to an audience. This significance can be seen in the vast amount of different programs that can be used to create them. One feature that is present in one of the most generic programs for creating presentations (PowerPoint) is the ability to animate presentations. More specialized programs, such as IPE, do not necessarily provide this feature. Animations do, however, have a number of merits that can help in conveying the content of said presentation. This is why it is worth considering what options there are to add animations to programs that do not inherently support them. This project is based on the premise of supplementing IPE with animations. The here proposed tool ipe_animations provides a means to generate animations for an IPE presentation. This is done by combining the two programs IPE and Manim. This thesis documents the creation of this tool. This begins with an analysis of what its requirements would be. The proposed tool is a combination of two different programs. This means an implementation needs to find or create common ground between those programs. This common ground can be found in the theory of the building blocks of the graphics. Subsequently, an implementation of these requirements is introduced from both a user’s perspective as well as its implementation process. Completing the picture of ipe_animations a short outlook on future work is given.
📄 PDF DownloadAuthor: Sebastian Wodniansky-Wildenfeld
Title: The Left-Right Planarity Test
Supervisor: Prof. Martin Nöllenburg
Publishing Date: 2025-02-11
Abstract: Planarity testing is the problem of determining whether a given graph can be drawn in the plane without any edge crossings. It is a fundamental question in graph theory with applications in circuit design, geographic information systems, and network visualization. Several efficient algorithms have been developed for this task, each employing different structural and combinatorial techniques to verify planarity. One such approach is the Left-Right planarity testing method, first introduced by Rosenstiehl and de Fraysseix (1982) and later refined by de Fraysseix, Ossona de Mendez, and Rosenstiehl (2006). Brandes (2008) proposed further simplifications, but their practical efficiency has not been evaluated. This work implements Brandes’ version and systematically compares it to previous implementations and state-of-the-art planarity testing algorithms. The analysis distinguishes between refinements that improve efficiency and those that primarily enhance readability. Through both theoretical and empirical evaluations, this study clarifies the impact of these modifications and assesses the suitability of the Left-Right approach for practical applications.
📄 PDF Download