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

Johannes Zink, M.Sc.

Johannes Zink

Lehrstuhl für Informatik I
Universität Würzburg
Am Hubland
97074 Würzburg
Deutschland
Gebäude: M4
Raum: 1.007

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

  • Mai 2023: Verteidigung meiner Dissertation mit dem Titel Algorithms for Drawing Graphs and Polylines with Straight-Line Segments
  • Seit 2018: Wissenschaftlicher Mitarbeiter und Doktorand am Lehrstuhl für Informatik I, 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

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

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

2023[ to top ]
  • The Complexity of Finding Tangles. Firman, Oksana; Kindermann, Philipp; Klemz, Boris; Ravsky, Alexander; Wolff, Alexander; Zink, Johannes. 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.
  • Coloring and Recognizing Mixed Interval Graphs. Gutowski, Grzegorz; Junosza-Szaniawski, Konstanty; Klesen, Felix; Rz\ka\.zewski, Pawe\l; Wolff, Alexander; Zink, Johannes. In Proc. 34th International Symposium on Algorithms and Computation (ISAAC’23), S. 36:1–36:14. Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, 2023.
  • Optimal Polyline Simplification under the Local Fréchet Distance in (Near-)Quadratic Time. Schäfer, Peter; Storandt, Sabine; Zink, Johannes. In Proc. 35th Canadian Conference on Computational Geometry (CCCG’23), S. 225–238. 2023.
  • Tree Drawings with Columns. Klawitter, Jonathan; Zink, Johannes. In Proc. 31st International Symposium on Graph Drawing and Network Visualization (GD’23). Springer, 2023.
  • Upward Planar Drawings with Three and More Slopes. Klawitter, Jonathan; Zink, Johannes. In Journal of Graph Algorithms and Applications, 27(2), S. 49–70. 2023.
2022[ to top ]
  • Universal Lower Bounds on the Segment Number of Some Classes of Planar Graphs. Klawitter, Jonathan; Klemz, Boris; Klesen, Felix; Kobourov, Stephen; Kryven, Myroslav; Wolff, Alexander; Zink, Johannes. 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. Goeßmann, Ina; Klawitter, Jonathan; Klemz, Boris; Klesen, Felix; Kobourov, Stephen G.; Kryven, Myroslav; Wolff, Alexander; Zink, Johannes. 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.
  • Coloring Mixed and Directional Interval Graphs. Gutowski, Grzegorz; Mittelstädt, Florian; Rutter, Ignaz; Spoerhase, Joachim; Wolff, Alexander; Zink, Johannes. In Proc. 30th International Symposium on Graph Drawing and Network Visualization (GD’22), P. Angelini, R. von Hanxleden (Hrsg.). Springer, 2022.
  • Polyline Simplification under the Local Fréchet Distance has Subcubic Complexity. Storandt, Sabine; Zink, Johannes. In Proc. 38th Europ. Workshop Comput. Geom. (EuroCG’22), S. 18:1–7. 2022.
  • Layered Drawing of Undirected Graphs with Generalized Port Constraints. Zink, Johannes; Walter, Julian; Baumeister, Joachim; Wolff, Alexander. In Computational Geometry: Theory and Applications, 105--106, S. 101886. 2022.
2021[ to top ]
  • Consistent Simplification of Polyline Tree Bundles. Bosch, Yannick; Schäfer, Peter; Spoerhase, Joachim; Storandt, Sabine; Zink, Johannes. In Proc. 27th International Computing and Combinatorics Conference (COCOON’21), C.-Y. Chen, W.-K. Hon, L.-J. Hung, C.-W. Lee (Hrsg.). 2021.
  • Robust Gateway Placement for Scalable LoRaWAN. Loh, Frank; Bau, Dominique; Zink, Johannes; Wolff, Alexander; Hoßfeld, Tobias. In Proc. 13th IFIP Wireless and Mobile Networking Conference (WMNC’21), S. 71–78. IEEE, 2021.
  • Upward Planar Drawings with Three and More Slopes. Klawitter, Jonathan; Zink, Johannes. 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. Klawitter, Jonathan; Zink, Johannes. In Proc. 37th Europ. Workshop Comput. Geom. (EuroCG’21). 2021.
2020[ to top ]
  • Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines. Koutecký, Martin; Zink, Johannes. In Proc. 31st International Symposium on Algorithms and Computation (ISAAC’20), von LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
  • Erratum: Fast and Simple Horizontal Coordinate Assignment. Brandes, Ulrik; Walter, Julian; Zink, Johannes. In CoRR, abs/2008.01252. 2020.
  • Simplification of Polyline Bundles. Spoerhase, Joachim; Storandt, Sabine; Zink, Johannes. 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. Firman, Oksana; Felsner, Stefan; Kindermann, Philipp; Ravsky, Alexander; Wolff, Alexander; Zink, Johannes. In Proc. 36th Europ. Workshop Comput. Geom. (EuroCG’20). 2020.
  • Recognizing Stick Graphs with and without Length Constraints. Chaplick, Steven; Kindermann, Philipp; Löffler, Andre; Thiele, Florian; Wolff, Alexander; Zaft, Alexander; Zink, Johannes. In Journal of Graph Algorithms and Applications, 24(4), S. 657–681. 2020.
  • Layered Drawing of Undirected Graphs with Generalized Port Constraints. Walter, Julian; Zink, Johannes; Baumeister, Joachim; Wolff, Alexander. 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.
2019[ to top ]
  • Stick Graphs with Length Constraints. Chaplick, Steven; Kindermann, Philipp; Löffler, Andre; Thiele, Florian; Wolff, Alexander; Zaft, Alexander; Zink, Johannes. 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.
  • Computing Height-Optimal Tangles Faster. Firman, Oksana; Kindermann, Philipp; Ravsky, Alexander; Wolff, Alexander; Zink, Johannes. 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.
  • Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends. Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes. In Computational Geometry: Theory and Applications, 84, S. 50–68. 2019.
  • Simplification of Polyline Bundles. Spoerhase, Joachim; Storandt, Sabine; Zink, Johannes. In Proc. 35th Europ. Workshop Comput. Geom. (EuroCG’19). 2019.
  • Computing Optimal Tangles Faster. Firman, Oksana; Kindermann, Philipp; Ravsky, Alexander; Wolff, Alexander; Zink, Johannes. In Proc. 35th Europ. Workshop Comput. Geom. (EuroCG’19). 2019.
2018[ to top ]
  • Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends. Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes. 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.
  • Planar Steiner Orientation is NP-complete. Beck, Moritz; Blum, Johannes; Kryven, Myroslav; Löffler, Andre; Zink, Johannes. In Proc. 10th Int. Colloquium on Graph Theory and Combinatorics (ICGT’18). 2018.
  • 1-Bend RAC Drawings of NIC-Planar Graphs in Quadratic Area. Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes. In Proc. 34th Europ. Workshop Comput. Geom. (EuroCG’18), M. Korman, W. Mulzer (Hrsg.), S. 28:1–6. 2018.
2017[ to top ]
  • 1-Planar RAC Drawings with Bends. Zink, Johannes. 2017.
2016[ to top ]
  • Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition. Lipp, Fabian; Wolff, Alexander; Zink, Johannes. In Algorithms, 9(3), S. article 53, 17 pages. 2016.
2015[ to top ]
  • Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition. Lipp, Fabian; Wolff, Alexander; Zink, Johannes. 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). Zink, Johannes. 2015.