Dr. Alexandra Weinberger

Photo: FernUniversität in Hagen/Hardy Welsch

Email: alexandra.weinberger

Phone: +49 2331 987-2714

Room: Building 3, 3 H 12

Publications

Journals

• Rotation systems and simple drawings in surfaces,
  Rosna Paul; Gelasio Salazar; Alexandra Weinberger.
  The Electronic Journal of Combinatorics (Volume 31, Issue 2, 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: SoCG'23 (Volume 71, pages 40–66, 2024)

• Empty Triangles in Generalized Twisted Drawings of Kn,
  Alfredo García; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger
  Journal of Graph Algorithms and Applications- Special Issue: GD'22 (Volume 27 No.8, pages 721–735, 2023)

Conference Proceedings

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

Conferences/Meetings without formal proceedings

• Recognizing rotation systems of generalized twisted drawings in O(n2) time,
  Oswin Aichholzer; Alfredo García; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger
  XX Spanish Meeting on Computational Geometry (EGC'23, page 69, 2023)
• Characterizing rotation systems of generalized twisted drawings via 5-tuples,
  Oswin Aichholzer; Alfredo García; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger
  XX Spanish Meeting on Computational Geometry (EGC'23, page 71, 2023)
• Dominect: a simple yet deep 2-player board game,
  Oswin Aichholzer; Maarten Löffler; Jayson Lynch; Zuzana Masárová; Joachim Orthaber; Irene Parada; Rosna Paul; Daniel Perz; Birgit Vogtenhuber; Alexandra Weinberger
  3rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCGGG 2020+1, pages 112–113, 2021)

Preprints

• On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs,
  Ruy Fabila Monroy, Rosna Paul, Jenifer Viafara-Chanchi, Alexandra Weinberger
  Submitted

• 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
  Invited and submitted to the special issue of SoCG'23 in JoCG

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

• 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