Johannes Zink, M.Sc.
Johannes Zink
Universität Würzburg
Am Hubland

- Graphenzeichnen in Theorie und Anwendung
- Algorithmische Probleme und deren Komplexität
- 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
- 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)
- Sommersemester 2020:
- Sommersemester 2019:
- Wintersemester 2018/19:
- Sommersemester 2018:
- Übungen zu Randomisierte Algorithmen
- Sommersemester 2017:
- Hiwi in den Übungen zu Algorithmische Graphentheorie
-
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]
2020
-
1.Koutecký, M., Zink, J.: Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines. Proc. 31st International Symposium on Algorithms and Computation (ISAAC’20). Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2020).
-
2.Brandes, U., Walter, J., Zink, J.: Erratum: Fast and Simple Horizontal Coordinate Assignment. CoRR. abs/2008.01252, (2020).
-
3.Walter, J., Zink, J., Baumeister, J., Wolff, A.: Layered Drawing of Undirected Graphs with Generalized Port Constraints. In: Auber, D. und Valtr, P. (hrsg.) Proc. 28th International Symposium on Graph Drawing and Network Visualization (GD’20). Springer-Verlag (2020).
-
4.Firman, O., Felsner, S., Kindermann, P., Ravsky, A., Wolff, A., Zink, J.: The Complexity of Finding Tangles. In: Auber, D. und Valtr, P. (hrsg.) Proc. 28th International Symposium on Graph Drawing and Network Visualization (GD’20). Springer-Verlag (2020).
-
5.Spoerhase, J., Storandt, S., Zink, J.: Simplification of Polyline Bundles. In: Albers, S. (hrsg.) Proc. 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT’20). S. 35:1–35:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2020).
-
6.Firman, O., Felsner, S., Kindermann, P., Ravsky, A., Wolff, A., Zink, J.: The Complexity of Finding Tangles. Proc. 36th Europ. Workshop Comput. Geom. (EuroCG’20) (2020).
2019
-
1.Firman, O., Kindermann, P., Ravsky, A., Wolff, A., Zink, J.: Computing Optimal Tangles Faster. Proc. 35th Europ. Workshop Comput. Geom. (EuroCG’19) (2019).
-
2.Spoerhase, J., Storandt, S., Zink, J.: Simplification of Polyline Bundles. Proc. 35th Europ. Workshop Comput. Geom. (EuroCG’19) (2019).
-
3.Chaplick, S., Lipp, F., Wolff, A., Zink, J.: Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends. Comput. Geom. 84, 50–68 (2019).
-
4.Chaplick, S., Kindermann, P., Löffler, A., Thiele, F., Wolff, A., Zaft, A., Zink, J.: Stick Graphs with Length Constraints. In: Archambault, D. und Tóth, C.D. (hrsg.) Proc. 27th International Symposium on Graph Drawing and Network Visualization (GD’19). Springer-Verlag (2019).
-
5.Firman, O., Kindermann, P., Ravsky, A., Wolff, A., Zink, J.: Computing Height-Optimal Tangles Faster. In: Archambault, D. und Tóth, C.D. (hrsg.) Proc. 27th International Symposium on Graph Drawing and Network Visualization (GD’19). Springer-Verlag (2019).
2018
-
1.Chaplick, S., Lipp, F., Wolff, A., Zink, J.: Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends. In: Biedl, T. und Kerren, A. (hrsg.) Proc. 26th International Symposium on Graph Drawing and Network Visualization (GD’18). Springer-Verlag (2018).
-
2.Beck, M., Blum, J., Kryven, M., Löffler, A., Zink, J.: Planar Steiner Orientation is NP-complete. Proc. 10th Int. Colloquium on Graph Theory and Combinatorics (ICGT’18) (2018).
-
3.Chaplick, S., Lipp, F., Wolff, A., Zink, J.: 1-Bend RAC Drawings of NIC-Planar Graphs in Quadratic Area. In: Korman, M. und Mulzer, W. (hrsg.) Proc. 34th Europ. Workshop Comput. Geom. (EuroCG’18). S. 28:1– (2018).
2017
2016
2015
-
1.Zink, J.: Beschleunigung von kräftebasierten Graphzeichenalgorithmen mittels wohlseparierten Paardekompositionen (Engl. Speeding up Force-Directed Graph Drawing Algorithms Using Well-Separated Pair Decompositions), http://www1.pub.informatik.uni-wuerzburg.de/pub/theses/2015-zink-bachelor.pdf, (2015).
-
2.Lipp, F., Wolff, A., Zink, J.: Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition. In: Di Giacomo, E. und Lubiw, A. (hrsg.) Proc. 23rd International Symposium on Graph Drawing and Network Visualization (GD’15). S. 52–59. Springer International Publishing (2015).