piwik-script

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

    • 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

    • 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 mit drei Steigungen von Außenpfaden (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), Lecture Notes in Computer Science, L. Gasieniec (Hrsg.) (2023). 3–17.
    2022[ to top ]
    • Layered Drawing of Undirected Graphs with Generalized Port Constraints Zink, Johannes; Walter, Julian; Baumeister, Joachim; Wolff, Alexander in Computational Geometry: Theory and Applications (2022). 105--106 101886.
    • 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.) (2022). 16 pages.
    • 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) (2022). 53:1–6.
    • Polyline Simplification under the Local Fréchet Distance has Subcubic Complexity Storandt, Sabine; Zink, Johannes in Proc. 38th Europ. Workshop Comput. Geom. (EuroCG’22) (2022). 18:1–7.
    • 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.) (2022).
    2021[ to top ]
    • 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) (2021). 71–78.
    • 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).
    • 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), Lecture Notes in Computer Science, H. Purchase, I. Rutter (Hrsg.) (2021).
    • Upward Planar Drawings with Three Slopes Klawitter, Jonathan; Zink, Johannes in Proc. 37th Europ. Workshop Comput. Geom. (EuroCG’21) (2021).
    2020[ to top ]
    • 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).
    • Simplification of Polyline Bundles Spoerhase, Joachim; Storandt, Sabine; Zink, Johannes in Proc. 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT’20), LIPIcs, S. Albers (Hrsg.) (2020). (Bd. 162) 35:1–35:20.
    • 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), Lecture Notes in Computer Science, D. Auber, P. Valtr (Hrsg.) (2020).
    • Erratum: Fast and Simple Horizontal Coordinate Assignment Brandes, Ulrik; Walter, Julian; Zink, Johannes in CoRR (2020). abs/2008.01252
    • 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), LIPIcs (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 (2020). 24(4) 657–681.
    2019[ to top ]
    • 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), Lecture Notes in Computer Science, D. Archambault, C. D. Tóth (Hrsg.) (2019).
    • 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), Lecture Notes in Computer Science, D. Archambault, C. D. Tóth (Hrsg.) (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 (2019). 84 50–68.
    • 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), Lecture Notes in Computer Science, T. Biedl, A. Kerren (Hrsg.) (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.) (2018). 28:1–6.
    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 (2016). 9(3) article 53, 17 pages.
    2015[ to top ]
    • Beschleunigung von kräftebasierten Graphzeichenalgorithmen mittels wohlseparierten Paardekompositionen (Engl. Speeding up Force-Directed Graph Drawing Algorithms Using Well-Separated Pair Decompositions) Zink, Johannes (2015).
    • 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), Lecture Notes in Computer Science, E. Di Giacomo, A. Lubiw (Hrsg.) (2015). (Bd. 9411) 52–59.