Dr. Alexandra Weinberger

Deutsch

Photo: FernUniversität in Hagen/Hardy Welsch

Email: alexandra.weinberger

Phone: +49 2331 987 - 2714

Room: H 312, Building 3

Publications

Preprints

• On the Recognition of Outerplanar Graphs with Queue Number 1,
  Michael A. Bekos; Thomas Depian; Stefan Felsner; Michael Kaufmann; Philipp Kindermann; Fabrizio Montecchiani; Maria Eleni Pavlidi; Alexandra Weinberger; Alexander Wolff; Johannes Zink
  arXiv
  Poster at GD 2026 (Second Place Best Poster Award)
• Grounded String Representations of Series-Parallel Graphs without Transitive Edges,
  Sabine Cornelsen; Jan Kratochvíl; Miriam Münch; Giacomo Ortali; Alexandra Weinberger; Alexander Wolff
  arXiv
  Extended abstract at EuroCG 2026

Journals

• Solving simple curved nonograms,
  Soeren Terziadis; Alexandra Weinberger; Maarten Löffler; Günter Rote
  Acta Informatica - Special Issue devoted to IWOCA 2025 (accepted)

• On the rectilinear crossing number of complete balanced multipartite graphs and balanced layered graphs,
  Ruy Fabila Monroy; Rosna Paul; Jenifer Viafara-Chanchi; Alexandra Weinberger
  Computational Geometry: Theory and Applications (Volume 130, Article 102199, 2026)

• 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
  Journal of Graph Algorithms and Applications - Special Issue devoted to GD 2024 (Volume 29(3), pages 1–22, 2025)

• Rotation Systems and Simple Drawings in Surfaces,
  Rosna Paul; Gelasio Salazar; Alexandra Weinberger
  Electronic Journal of Combinatorics (Volume 31(2), Article P2.53, 2024)

• 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
  Journal of Computational Geometry - Special Issue devoted to SoCG 2023 (Volume 15(2), pages 124–173, 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
  Journal of Graph Algorithms and Applications - Special Issue devoted to GD 2023 (Volume 28(2), pages 47–82, 2024)

• Twisted ways to find plane structures in simple drawings of complete graphs,
  Oswin Aichholzer; Alfredo García; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger
  Discrete & Computational Geometry - Special Issue devoted to SoCG 2022 (Volume 71, pages 40–66, 2024)

• Empty Triangles in Generalized Twisted Drawings of K_n,
  Alfredo García; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger
  Journal of Graph Algorithms and Applications - Special Issue devoted to GD 2022 (Volume 27(8), pages 721–735, 2023)

Conference Proceedings (with selection process and peer review)

• What induces plane structures in complete graph drawings?,
  Alexandra Weinberger; Ji Zeng
  Proceedings of the 34th International Symposium on Graph Drawing and Network Visualization (GD'26, LIPIcs, to appear, 2026)

• Stack and Queue Layouts with Defects,
  Michael A. Bekos; Carla Binucci; Emilio Di Giacomo; Walter Didimo; Luca Grilli; Maria Eleni Pavlidi; Alessandra Tappini; Alexandra Weinberger
  Proceedings of the 34th International Symposium on Graph Drawing and Network Visualization (GD'26, LIPIcs, to appear, 2026)

• Weighted Book Thickness,
  Henry Förster; Michael Hoffmann; Stephen Kobourov; Maria Eleni Pavlidi; Alexandra Weinberger; Johannes Zink
  Proceedings of the 34th International Symposium on Graph Drawing and Network Visualization (GD'26, LIPIcs, to appear, 2026)

• Minimum-Weight Outerplane Laman Graphs,
  Oswin Aichholzer; Yuya Higashikawa; Joachim Orthaber; Daniel Perz; Birgit Vogtenhuber; Alexandra Weinberger
  Proceedings of the 20th International Conference and Workshops on Algorithms and Computation (WALCOM 2026, LNCS, Volume 16444, pages 19–32, 2026)

• On Plane Cycles in Geometric Multipartite Graphs,
  Marco Ricci; Jonathan Rollin; André Schulz; Alexandra Weinberger
  Proceedings of the 51st International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2025, LNCS, Volume 16124, pages 431–444, 2026)

• Characterizing and Recognizing Twistedness,
  Oswin Aichholzer; Alfredo García; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger
  Proceedings of the 33rd International Symposium on Graph Drawing and Network Visualization (GD'25, LIPIcs, Volume 357, pages 25:1–25:17, 2025)

• 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)

• 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)

• 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)

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

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

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

• 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 K_n,
  Oswin Aichholzer; Michael Hoffmann; Johannes Obenaus; Rosna Paul; Daniel Perz; Nadja Seiferth; Birgit Vogtenhuber; Alexandra Weinberger
  Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD'20, LNCS, Volume 12590, pages 482–489, 2020)

Theses

• Simple Drawings of Complete (Multipartite) Graphs: Plane Subdrawings and Isomorphisms,
  PhD thesis at Graz University of Technology (2023)

• Simple Drawings and Rotation Systems Beyond the Complete Graph,
  Master's thesis at Graz University of Technology (2019)

• Triangulierung als k-Spanner,
  Bachelor's thesis at Graz University of Technology (2016)

Awards

• GD 2025 Best Paper Award, Track 1: Combinatorial and Algorithmic Aspects
  awarded jointly with Oswin Aichholzer, Alfredo García, Javier Tejel, and Birgit Vogtenhuber for Characterizing and Recognizing Twistedness

• CCCG Best Dissertation Award 2024
  for my PhD thesis Simple Drawings of Complete (Multipartite) Graphs: Plane Subdrawings and Isomorphisms

• Best Paper Award 2023, Doctoral School Mathematics and Scientific Computing, TU Graz
  awarded to me for Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs, coauthored with Oswin Aichholzer, Alfredo García, Javier Tejel, and Birgit Vogtenhuber

• GD 2020 Best Presentation Award
  awarded jointly with Johannes Obenaus and Rosna Paul for the presentation of Plane Spanning Trees in Edge-Colored Simple Drawings of K_n