English Intern
Lehrstuhl für Informatik I - Algorithmen und Komplexität

Dr. Johannes Zink

Johannes Zink

Lehrstuhl für Informatik I
Universität Würzburg
Am Hubland
97074 Würzburg
Deutschland
Gebäude: M4
Raum: 1.007
Telefon: +49 0 931-31-88038
ORCID: https://orcid.org/0000-0002-7398-718X

  • Graphenzeichnen in Theorie und Anwendung
  • Algorithmische Probleme und deren Komplexität

  • Seit Oktober 2024: Postdoc am Lehrstuhl für Effiziente Algorithmen (Prof. S. Kobourov), Technische Universität München (TUM), Campus Heilbronn
  • 8. Mai 2023: Verteidigung meiner Dissertation mit dem Titel Algorithms for Drawing Graphs and Polylines with Straight-Line Segments
  • 2018–2024: Doktorand (später Postdoc) am Lehrstuhl für Informatik I (Prof. A. Wolff), Universität Würzburg
  • 2015–2017: Masterstudium der Informatik an der Universität Würzburg
  • 2012–2015: Bachelorstudium der Informatik an der Universität Würzburg

  • 2024: 1. Platz bei der Graph Drawing Live Challenge in der manuellen Kategorie auf dem 32nd International Symposium on Graph Drawing and Network Visualization (GD'24) in Wien, gemeinsam mit Tim Hegemann
  • 2024: Gemeinsamer Promotionspreis der Unterfränkischen Gedenkjahrstiftung für Wissenschaft und der Universität Würzburg für eine wissenschaftlich herausragende Doktorarbeit
  • 2023: 1. Platz bei der Graph Drawing Live Challenge in der manuellen Kategorie auf dem 31st International Symposium on Graph Drawing and Network Visualization (GD'23) in Palermo, gemeinsam mit Tim Hegemann und Florentina Voboril
  • 2023: Preis des Instituts für Informatik, Universität Würzburg für eine herausragende Doktorarbeit
  • 2022: 2. Platz bei der Graph Drawing Live Challenge in der manuellen Kategorie auf dem 30th International Symposium on Graph Drawing and Network Visualization (GD'22) in Tokio, gemeinsam mit Felix Klesen
  • 2020: 1. Platz bei der Graph Drawing Live Challenge in der manuellen Kategorie auf dem 28th International Symposium on Graph Drawing and Network Visualization (GD'20) in Vancouver (online), gemeinsam mit Jonathan Klawitter
  • 2018: 1. Platz bei der Graph Drawing Live Challenge in der manuellen Kategorie auf dem 26th International Symposium on Graph Drawing and Network Visualization (GD'18) in Barcelona, gemeinsam mit Myroslav Kryven
  • 2015–2017: Deutschlandstipendium
  • 2016: Preis des Instituts für Informatik, Universität Würzburg für ausgezeichnete Studienleistungen mit einer herausragenden Bachelorarbeit (gesponsert von der denkbares GmbH)

  • Timo Säckl: Automatisiertes Zeichnen von Graphen unter Verwendung von neuronalen Netzen (Bachelorarbeit), 2024
    [pdf]

  • Duy-Khang Tran: Alternative knickminimale orthogonale Repräsentationen schnell berechnen (Bachelorarbeit), 2023
    [pdf]

  • Nicolai Noah Krapohl: Shelf Restocking via TSP with Precedence Constraints (Masterarbeit), 2023

  • Joshua Geis: Aufwärtsplanare Zeichnungen von Außenpfaden unter Verwendung von drei Steigungen (Bachelorarbeit), 2022
    [pdf]

  • Vasil Alistarov: Computing Tangles Using a SAT Solver (Masterpraktikum), 2022
    [pdf]

  • Jonas Barth: Übersichtliches Zeichnen von literarischen Netzwerken mittels des Sugiyama-Frameworks (Bachelorarbeit), 2022
    [pdf]

  • Florian Mittelstädt: Über das Färben verallgemeinerter Intervallgraphen (Masterarbeit), 2022
    [pdf]

  • Lukas Brückner: Orthogonales Zeichnen als Färbeproblem in perfekten Graphen (Bachelorarbeit), 2021
    [pdf]

  • Dominique Bau: Algorithm-Engineering für ein geometrisches Set-Cover-Problem (Masterarbeit), 2021
    [pdf]

  • Julian Walter: Eine Variante des Sugiyama-Algorithmus für ungerichtete Graphen mit Portconstraints (Masterarbeit), 2020
    [pdf], [slides]

  • Julian Walter: Partielles Zoomen in großen Netzwerkgraphen (Masterpraktikum), 2019
    [pdf], [Folien]

  • Chris Rettner: Flipped Bitonic st-Orderings of Upward Plane Graphs (Bachelorarbeit), 2019
    [pdf]

  • Mitglied im Programmausschuss der Konferenz EuroCG 2025
  • Mitglied im Programmausschuss der Konferenz GD 2023
  • Mitglied im Organisationsausschuss der Konferenz EuroCG 2020

2025[ to top ]
  • Complexity of scheduling few types of jobs on related and unrelated machines. Martin Koutecký und Johannes Zink. Journal of Scheduling, 28(1), S. 139–156. 2025.
  • Simplification of polyline bundles of graphs and trees. Yannick Bosch, Peter Schäfer, Joachim Spoerhase, Sabine Storandt und Johannes Zink. Journal of Computational Geometry, 16(1), S. 203–252. 2025.
2024[ to top ]
  • Simultaneous Drawing of Layered Trees. Julia Katheder, Stephen G. Kobourov, Axel Kuckuk, Maximilian Pfister und Johannes Zink. In Proc. 18th International Conference and Workshops on Algorithms and Computation (WALCOM’24), S. 47–61. Springer, 2024.
  • Algorithms for Drawing Graphs and Polylines with Straight-Line Segments. Johannes Zink. 2024.
    Dissertation, Universität Würzburg
  • From Planar via Outerplanar to Outerpath -- Engineering NP-Hardness Constructions (Poster Abstract). Joshua Geis und Johannes Zink. In Proc. 32nd International Symposium on Graph Drawing and Network Visualization (GD’24), S. 42:1–42:3. Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, 2024.
  • Outerplanar and Forest Storyplans. Jiří Fiala, Oksana Firman, Giuseppe Liotta, Alexander Wolff und Johannes Zink. In Proc. 49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’24), S. 211–225. Springer, 2024.
  • Creation of a CDE-based data structure for radiotherapeutic decision-making in breast cancer. Fabio Dennstädt, Maximilian Schmalfuss, Johannes Zink, Janna Hastings, Roberto Gaio, Paul Martin Putora und Nikola Cihoric. In UICC World Cancer Congress (WCC’24). 2024.
    Scientific Abstract
  • Morphing Graph Drawings in the Presence of Point Obstacles. Oksana Firman, Tim Hegemann, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff und Johannes Zink. In Proc. 49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’24), S. 240–254. Springer, 2024.
  • Title and abstract screening for literature reviews using large language models: an exploratory study in the biomedical domain. Fabio Dennstädt, Johannes Zink, Paul Martin Putora, Janna Hastings und Nikola Cihoric. Systematic Reviews, 13(158). 2024.
  • Constrained and Ordered Level Planarity Parameterized by the Number of Levels. Vacláv Blažej, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff und Johannes Zink. In Proc. 40th International Symposium on Computational Geometry (SoCG’24), S. 21:1–16. Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024.
2023[ to top ]
  • Upward Planar Drawings with Three and More Slopes. Jonathan Klawitter und Johannes Zink. Journal of Graph Algorithms and Applications, 27(2), S. 49–70. 2023.
  • Coloring and Recognizing Mixed Interval Graphs. Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Paweł Rzążewski, Alexander Wolff und Johannes Zink. In Proc. 34th International Symposium on Algorithms and Computation (ISAAC’23), S. 36:1–36:14. Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023.
  • The Complexity of Finding Tangles. Oksana Firman, Philipp Kindermann, Boris Klemz, Alexander Ravsky, Alexander Wolff und Johannes Zink. In Proc. 48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’23), von Lecture Notes in Computer Science, L. Gasieniec (Hrsg.), S. 3–17. Springer, 2023.
  • Tree Drawings with Columns. Jonathan Klawitter und Johannes Zink. In Proc. 31st International Symposium on Graph Drawing and Network Visualization (GD’23), S. 195–210. Springer, 2023.
  • Optimal Polyline Simplification under the Local Fréchet Distance in (Near-)Quadratic Time. Peter Schäfer, Sabine Storandt und Johannes Zink. In Proc. 35th Canadian Conference on Computational Geometry (CCCG’23), S. 225–238. 2023.
2022[ to top ]
  • Coloring Mixed and Directional Interval Graphs. Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff und Johannes Zink. In Proc. 30th International Symposium on Graph Drawing and Network Visualization (GD’22), P. Angelini, R. von Hanxleden (Hrsg.). Springer, 2022.
  • Universal Lower Bounds on the Segment Number of Some Classes of Planar Graphs. Jonathan Klawitter, Boris Klemz, Felix Klesen, Stephen Kobourov, Myroslav Kryven, Alexander Wolff und Johannes Zink. In Proc. 38th Europ. Workshop Comput. Geom. (EuroCG’22), S. 53:1–6. 2022.
  • The Segment Number: Algorithms and Universal Lower Bounds for Some Classes of Planar Graphs. Ina Goeßmann, Jonathan Klawitter, Boris Klemz, Felix Klesen, Stephen G. Kobourov, Myroslav Kryven, Alexander Wolff und Johannes Zink. In Proc. 48th Int. Workshop on Graph-Theoretic Concepts in Computer Science (WG’22), M. Bekos, M. Kaufmann (Hrsg.), S. 16 pages. Springer-Verlag, 2022.
  • Polyline Simplification under the Local Fréchet Distance has Subcubic Complexity. Sabine Storandt und Johannes Zink. In Proc. 38th Europ. Workshop Comput. Geom. (EuroCG’22), S. 18:1–7. 2022.
  • Layered Drawing of Undirected Graphs with Generalized Port Constraints. Johannes Zink, Julian Walter, Joachim Baumeister und Alexander Wolff. Computational Geometry: Theory and Applications, 105–106, S. 101886. 2022.
2021[ to top ]
  • Consistent Simplification of Polyline Tree Bundles. Yannick Bosch, Peter Schäfer, Joachim Spoerhase, Sabine Storandt und Johannes Zink. In Proc. 27th International Computing and Combinatorics Conference (COCOON’21), C.-Y. Chen, W.-K. Hon, L.-J. Hung, C.-W. Lee (Hrsg.), S. 231–243. Springer, 2021.
  • Upward Planar Drawings with Three and More Slopes. Jonathan Klawitter und Johannes Zink. In Proc. 29th International Symposium on Graph Drawing and Network Visualization (GD’21), von Lecture Notes in Computer Science, H. Purchase, I. Rutter (Hrsg.). Springer, 2021.
  • Upward Planar Drawings with Three Slopes. Jonathan Klawitter und Johannes Zink. In Proc. 37th Europ. Workshop Comput. Geom. (EuroCG’21). 2021.
  • Robust Gateway Placement for Scalable LoRaWAN. Frank Loh, Dominique Bau, Johannes Zink, Alexander Wolff und Tobias Hoßfeld. In Proc. 13th IFIP Wireless and Mobile Networking Conference (WMNC’21), S. 71–78. IEEE, 2021.
2020[ to top ]
  • Layered Drawing of Undirected Graphs with Generalized Port Constraints. Julian Walter, Johannes Zink, Joachim Baumeister und Alexander Wolff. In Proc. 28th International Symposium on Graph Drawing and Network Visualization (GD’20), von Lecture Notes in Computer Science, D. Auber, P. Valtr (Hrsg.). Springer-Verlag, 2020.
  • Recognizing Stick Graphs with and without Length Constraints. Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft und Johannes Zink. Journal of Graph Algorithms and Applications, 24(4), S. 657–681. 2020.
  • Simplification of Polyline Bundles. Joachim Spoerhase, Sabine Storandt und Johannes Zink. In Proc. 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT’20), Bd. 162 von LIPIcs, S. Albers (Hrsg.), S. 35:1–35:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
  • The Complexity of Finding Tangles. Oksana Firman, Stefan Felsner, Philipp Kindermann, Alexander Ravsky, Alexander Wolff und Johannes Zink. In Proc. 36th Europ. Workshop Comput. Geom. (EuroCG’20). 2020.
  • Erratum: Fast and Simple Horizontal Coordinate Assignment. Ulrik Brandes, Julian Walter und Johannes Zink. CoRR, abs/2008.01252. 2020.
  • Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines. Martin Koutecký und Johannes Zink. In Proc. 31st International Symposium on Algorithms and Computation (ISAAC’20), von LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
2019[ to top ]
  • Computing Optimal Tangles Faster. Oksana Firman, Philipp Kindermann, Alexander Ravsky, Alexander Wolff und Johannes Zink. In Proc. 35th Europ. Workshop Comput. Geom. (EuroCG’19). 2019.
  • Simplification of Polyline Bundles. Joachim Spoerhase, Sabine Storandt und Johannes Zink. In Proc. 35th Europ. Workshop Comput. Geom. (EuroCG’19). 2019.
  • Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends. Steven Chaplick, Fabian Lipp, Alexander Wolff und Johannes Zink. Computational Geometry: Theory and Applications, 84, S. 50–68. 2019.
  • Computing Height-Optimal Tangles Faster. Oksana Firman, Philipp Kindermann, Alexander Ravsky, Alexander Wolff und Johannes Zink. In Proc. 27th International Symposium on Graph Drawing and Network Visualization (GD’19), von Lecture Notes in Computer Science, D. Archambault, C. D. Tóth (Hrsg.). Springer-Verlag, 2019.
  • Stick Graphs with Length Constraints. Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft und Johannes Zink. In Proc. 27th International Symposium on Graph Drawing and Network Visualization (GD’19), von Lecture Notes in Computer Science, D. Archambault, C. D. Tóth (Hrsg.). Springer-Verlag, 2019.
2018[ to top ]
  • Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends. Steven Chaplick, Fabian Lipp, Alexander Wolff und Johannes Zink. In Proc. 26th International Symposium on Graph Drawing and Network Visualization (GD’18), von Lecture Notes in Computer Science, T. Biedl, A. Kerren (Hrsg.). Springer-Verlag, 2018.
  • 1-Bend RAC Drawings of NIC-Planar Graphs in Quadratic Area. Steven Chaplick, Fabian Lipp, Alexander Wolff und Johannes Zink. In Proc. 34th Europ. Workshop Comput. Geom. (EuroCG’18), M. Korman, W. Mulzer (Hrsg.), S. 28:1–6. 2018.
  • Planar Steiner Orientation is NP-complete. Moritz Beck, Johannes Blum, Myroslav Kryven, Andre Löffler und Johannes Zink. In Proc. 10th Int. Colloquium on Graph Theory and Combinatorics (ICGT’18). 2018.
2017[ to top ]
  • 1-Planar RAC Drawings with Bends. Johannes Zink. 2017.
    Master Thesis, Universität Würzburg
2016[ to top ]
  • Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition. Fabian Lipp, Alexander Wolff und Johannes Zink. Algorithms, 9(3), S. article 53, 17 pages. 2016.
2015[ to top ]
  • Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition. Fabian Lipp, Alexander Wolff und Johannes Zink. In Proc. 23rd International Symposium on Graph Drawing and Network Visualization (GD’15), Bd. 9411 von Lecture Notes in Computer Science, E. Di Giacomo, A. Lubiw (Hrsg.), S. 52–59. Springer, 2015.
  • Beschleunigung von kräftebasierten Graphzeichenalgorithmen mittels wohlseparierten Paardekompositionen (Engl. Speeding up Force-Directed Graph Drawing Algorithms Using Well-Separated Pair Decompositions). Johannes Zink. 2015.
    Bachelor Thesis, Universität Würzburg. (in German)