Laura Merker

Karlsruhe Institute of Technology (KIT)
Institut of Theoretical Informatics
Am Fasanengarten 5
76131 Karlsruhe

I am a third-year PhD student supervised by Torsten Ueckerdt. My research interests include

• Linear layouts, e.g. stack layouts, queue layouts
• Graph product structure

• Jul 9–12, 2023 Marthe Bonamy is visiting. Bienvenue !
• Mar 21–30, 2023 Visiting Marthe Bonamy in Bordeaux
  • Talk in the seminar of the group Graphes et Optimisation
• Jan 19, 2023 Talk: Directed Acyclic Outerplanar Graphs Have Constant Stack Number in the seminar of the group Discrete Math, KIT
• Dec 9–16, 2022 Barbados Graph Theory Workshop organized by Sergey Norin, Paul Seymour, and David Wood
• Jun 26 – Jul 1, 2022 Workshop on Graph and Network Visualization (GNV2022) organized by Michalis Bekos and Michael Kaufmann in Heiligkreuztal, Germany
• May 23–27, 2022 AlgoMaNet Summer School with lectures by Gwenaël Joret and Piotr Micek
• Jan 9–12 SODA 2022
  • Talk on A Sublinear Bound on the Page Number of Upward Planar Graphs arxiv slides
• Nov 21–26, 2021 Online Workshop on Graph Product Structure Theory organized by Pat Morin, Vida Dujmović, Sergey Norin, and David Wood
• Oct 22, 2021 Talk on A Sublinear Bound on the Page Number of Upward Planar Graphs in the seminar of the discrete math group, TU Berlin arxiv slides
• Sep 13–17 GD 2021
  • Talk on Linear Layouts of Complete Graphs arxiv slides
• Aug 30 – Sep 9, 2021 Online Workshop on Geometric Graphs and Hypergraphs organized by Torsten Ueckerdt and Lena Yuditsky
• Apr 22, 2021 Girl's Day “Lass Deinen Rechner zeichnen!”, joint project with Paul Jungeblut und Torsten Ueckerdt
• Apr 7–9 EuroCG 2021
• Feb 12, 2021 Talk on Book embeddings of upward planar graphs and planar posets Abstract, Zoom link slides
• Sep 16–18 GD 2020
  • Talk on The Local Queue Number of Graphs with Bounded Treewidth arXiv slides

• Graph Drawing: winter 23/24
• Algorithms for Planar Graphs: summer 22, summer 23
• Theoretical Foundations of Computer Science: winter 20/21, winter 21/22, winter 22/23
• Seminar: Algorithms for NP-Hard Problems: summer 21, summer 22, summer 23
• PSE – Campus-Routenplaner: summer 21

• Lena Scherzer, Samuel Schneider: Necessary and Sufficient Conditions for the Existence of a Product Structure, research project
• Deborah Haun: Mixed Page Number of Planar Directed Acyclic Graphs, Bachelor's Thesis, Mar 2023
• Wendy Yi: Strong Products and List Colorings, research project, Oct 2022
• Lena Scherzer: Forest Stack Layouts, Bachelor's Thesis, Sep 2022
• Liran Dattner: Minimum-Width Triangulations of Upward Planar Graphs, Bachelor's Thesis, Feb 2022, co-supervised with Paul Jungeblut
• Jonathan Dransfeld: Partitioning Geometric Graphs into Plane Subgraphs, Bachelor's Thesis, Feb 2022, co-supervised with Paul Jungeblut
• Nadine Krisam: Maximal k-Degenerate Spanning Subgraphs, Master's Thesis, Nov 2022, co-supervised with Paul Jungeblut
• Tim Groß: Local Page Number und local Queue Number von gerichteten azyklischen Graphen, Bachelor's Thesis, Oct 2021

• Conference articles and theses
• arXiv