Skip to content

Johannes Zink

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

24

Venues

7

Active years

2015–2026

Best venue rank

A

Where they publish

Papers

24 indexed papers, newest first.

YearVenueTitleAuthors
2026SOFSEMEdge-Constrained Hamiltonian Paths on a Point Set.Todor Antic, Aleksa Dzuklevski, Jir Fiala, Jan Kratochvl, Giuseppe Liotta, Morteza Saghafian, Maria Saumell, Johannes Zink
2026SOFSEMHypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs.Sabine Cornelsen, Henry Frster, Siddharth Gupta, Stephen G. Kobourov, Johannes Zink
2026WGUpward-Planar Drawings with Bounded Span.Patrizio Angelini, Sabine Cornelsen, Giordano Da Lozzo, Fabrizio Frati, Philipp Kindermann, Ignaz Rutter, Johannes Zink
2025GDUsing Reinforcement Learning to Optimize the Global and Local Crossing Number (Poster Abstract).Timo Brand, Henry Frster, Stephen G. Kobourov, Robin Schukrafft, Markus Wallinger, Johannes Zink
2025GDDrawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid (Poster Abstract).Henry Frster, Stephen G. Kobourov, Jacob Miller, Johannes Zink
2025WADSLinear Layouts of Graphs with Priority Queues.Emilio Di Giacomo, Walter Didimo, Henry Frster, Torsten Ueckerdt, Johannes Zink
2025WGUnbent Collections of Orthogonal Drawings.Todor Antic, Giuseppe Liotta, Toms Masark, Giacomo Ortali, Matthias Pfretzschner, Peter Stumpf, Alexander Wolff, Johannes Zink
2024GDFrom Planar via Outerplanar to Outerpath - Engineering NP-Hardness Constructions (Poster Abstract).Joshua Geis, Johannes Zink
2024SOFSEMOuterplanar and Forest Storyplans.Jir Fiala, Oksana Firman, Giuseppe Liotta, Alexander Wolff, Johannes Zink
2024SOFSEMMorphing Graph Drawings in the Presence of Point Obstacles.Oksana Firman, Tim Hegemann, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink
2024WALCOMSimultaneous Drawing of Layered Trees.Julia Katheder, Stephen G. Kobourov, Axel Kuckuk, Maximilian Pfister, Johannes Zink
2023GDTree Drawings with Columns.Jonathan Klawitter, Johannes Zink
2023ISAACColoring and Recognizing Mixed Interval Graphs.Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink
2023SOFSEMThe Complexity of Finding Tangles.Oksana Firman, Philipp Kindermann, Boris Klemz, Alexander Ravsky, Alexander Wolff, Johannes Zink
2022GDColoring Mixed and Directional Interval Graphs.Grzegorz Gutowski, Florian Mittelstdt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink
2022WGThe Segment Number: Algorithms and Universal Lower Bounds for Some Classes of Planar Graphs.Ina Goemann, Jonathan Klawitter, Boris Klemz, Felix Klesen, Stephen G. Kobourov, Myroslav Kryven, Alexander Wolff, Johannes Zink
2021COCOONConsistent Simplification of Polyline Tree Bundles.Yannick Bosch, Peter Schfer, Joachim Spoerhase, Sabine Storandt, Johannes Zink
2021GDUpward Planar Drawings with Three and More Slopes.Jonathan Klawitter, Johannes Zink
2020GDLayered Drawing of Undirected Graphs with Generalized Port Constraints.Julian Walter, Johannes Zink, Joachim Baumeister, Alexander Wolff
2020ISAACComplexity of Scheduling Few Types of Jobs on Related and Unrelated Machines.Martin Kouteck, Johannes Zink
2019GDStick Graphs with Length Constraints.Steven Chaplick, Philipp Kindermann, Andre Lffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink
2019GDComputing Height-Optimal Tangles Faster.Oksana Firman, Philipp Kindermann, Alexander Ravsky, Alexander Wolff, Johannes Zink
2018GDCompact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends.Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink
2015GDFaster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition.Fabian Lipp, Alexander Wolff, Johannes Zink