Dr. Alexandra Weinberger

Alexandra Weinberger Photo: FernUniversität in Hagen/Hardy Welsch

Email: alexandra.weinberger

Phone: +49 2331 987-2714

Room: Building 3, 3 H 12

Publications

Preprints

  • On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs,
    Ruy Fabila Monroy, Rosna Paul, Jenifer Viafara-Chanchi, Alexandra Weinberger
    arXiv
    To appear in Computational Geometry (2026)

  • Characterizing and Recognizing Twistedness,
    Oswin Aichholzer; Alfredo García; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger
    arXiv
    To appear in the Proceedings of the 33rd International Symposium on Graph Drawing and Network Visualization (GD'25, LIPIcs)

  • On plane cycles in geometric multipartite graphs,
    Marco Ricci; Jonathan Rollin; André Schulz; Alexandra Weinberger
    arXiv
    To appear in the Proceedings of the 51st International Workshop on Graph-Theoretic Concepts in Computer Science (WG'25, LNCS)

Journals

Conference Proceedings (with selection process and peer review)

  • On Solving Simple Curved Nonograms,
    Maarten Löffler; Günter Rote; Soeren Terziadis; Alexandra Weinberger
    Proceedings of the 36th International Workshop on Combinatorial Algorithms (IWOCA 2025, LNCS, volume 15885 , pages 302–315, 2025)

  • On k-Planar Graphs Without Short Cycles,
    Michael A. Bekos; Prosenjit Bose; Aaron Büngener; Vida Dujmović; Michael Hoffmann; Michael Kaufmann; Pat Morin; Saeed Odak; Alexandra Weinberger
    Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization (GD'24, LIPIcs, Volume 320, pages 27:1–27:17, 2024)

  • Removing Popular Faces in Curve Arrangements,
    Phoebe de Nooijer; Soeren Terziadis; Alexandra Weinberger; Zuzana Masárová; Tamara Mchedlidze; Maarten Löffler; Günter Rote
    Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD'23, LNCS, Volume 14466, pages 18–33, 2023)

  • Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs,
    Oswin Aichholzer; Birgit Vogtenhuber; Alexandra Weinberger
    Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD'23, LNCS, Volume 14466, pages 34–50, 2023)

  • Drawings of Complete Multipartite Graphs Up to Triangle Flips,
    Oswin Aichholzer; Man-Kwun Chiu; Hung P. Hoang; Michael Hoffmann; Jan Kynčl; Yannic Maus; Birgit Vogtenhuber; Alexandra Weinberger
    Proceedings of the 39th International Symposium on Computational Geometry (SoCG'23, LIPIcs, Volume 258, pages 6:1–6:16, 2023)

  • Compatible Spanning Trees in Simple Drawings of Kn,
    Oswin Aichholzer; Kristin Knorr; Wolfgang Mulzer; Nicolas El Maalouly; Johannes Obenaus; Rosna Paul; Meghana M. Reddy; Birgit Vogtenhuber; Alexandra Weinberger
    Proceedings of the 30st International Symposium on Graph Drawing and Network Visualization (GD'22, LNCS, Volume 13764, pages 16–24, 2022)

  • Empty Triangles in Generalized Twisted Drawings of Kn,
    Alfredo García; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger
    Proceedings of the 30st International Symposium on Graph Drawing and Network Visualization (GD'22, LNCS, Volume 13764, pages 40–48, 2022)

  • Shooting Stars in Simple Drawings of Km,n,
    Oswin Aichholzer; Alfredo García; Irene Parada; Birgit Vogtenhuber; Alexandra Weinberger
    Proceedings of the 30st International Symposium on Graph Drawing and Network Visualization (GD'22, LNCS, Volume 13764, pages 49–57, 2022)

  • Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs,
    Oswin Aichholzer; Alfredo García; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger
    Proceedings of the 38th International Symposium on Computational Geometry (SoCG'22, LIPIcs, Volume 224, pages 5:1–5:18, 2022)

  • Plane Spanning Trees in Edge-Colored Simple Drawings of Kn,
    Oswin Aichholzer; Michael Hoffmann; Johannes Obenaus; Rosna Paul; Daniel Perz; Nadja Seiferth; Birgit Vogtenhuber; Alexandra Weinberger
    Proceedings of the 28st International Symposium on Graph Drawing and Network Visualization (GD'20, LNCS, Volume 12590, pages 482–489, 2020)

Theses

Awards

  • 33rd International Symposium on Graph Drawing and Network Visualization Best Paper Award 2025 Track 1: Combinatorial and Algorithmic Aspects
    for the paper Characterizing and Recognizing Twistedness together with Oswin Aichholzer, Alfredo García, Javier Tejel and Birgit Vogtenhuber

  • 36th Canadian Conference on Computational Geometry Best Dissertation Award 2024
    for my PhD thesis

  • Doctoral School Mathematics and Scientific Computing TU Graz + KFU Graz Best paper award 2023
    for the paper "'Twisted Ways to Finding Plane Structures in Simple Drawings of Complete Graphs'' written together with Oswin Aichholzer, Alfredo García, Javier Tejel and Birgit Vogtenhuber

  • 28th International Symposium on Graph Drawing and Network Visualization Best presentation award 2020
    for the (video) presentation "Plane Spanning Trees in Edge-Colored Simple Drawings of Kn'' given together with Johannes Obenaus and Rosna Paul

Alexandra Weinberger | 02.10.2025