Johannes Zink

67 papers A* 1A 10B 11Misc 1Journal 38Unranked 5
YearRankTypeTitle / Venue / Authors
2026 B conf
Edge-Constrained Hamiltonian Paths on a Point Set.
SOFSEM
Todor Antic, Aleksa Dzuklevski, Jirí Fiala, Jan Kratochvíl, Giuseppe Liotta, Morteza Saghafian, Maria Saumell, Johannes Zink
2026 B conf
Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs.
SOFSEM
Sabine Cornelsen, Henry Förster, Siddharth Gupta, Stephen G. Kobourov, Johannes Zink
2026 J jnl
Morphing graph drawings in the presence of point obstacles.
J. Comput. Syst. Sci.
Oksana Firman, Tim Hegemann, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink
2026 J jnl
Simultaneous Embedding of Two Paths on the Grid.
CoRR
Stephen G. Kobourov, William J. Lenhart, Giuseppe Liotta, Daniel Perz, Pavel Valtr, Johannes Zink
2025 J jnl
A CDE-based data structure for radiotherapeutic decision-making in breast cancer.
BMC Medical Informatics Decis. Mak.
Fabio Dennstädt, Maximilian Schmalfuss, Johannes Zink, Janna Hastings, Roberto Gaio, Max Schmerder, Nikola Cihoric, Paul Martin Putora
2025 J jnl
Complexity of scheduling few types of jobs on related and unrelated machines.
J. Sched.
Martin Koutecký, Johannes Zink
2025 — conf
Consensus Finding Among LLMs to Retrieve Information About Oncological Trials.
MedInfo
Fabio Dennstädt, Paul Windisch, Irina Filchenko, Johannes Zink, Paul Martin Putora, Ahmed Shaheen, Roberto Gaio, Nikola Cihoric, Marie Wosny, Stefanie Aeppli, Max Schmerder, Mohamed Shelan, Janna Hastings
2025 J jnl
Deciding the Feasibility and Minimizing the Height of Tangles.
J. Graph Algorithms Appl.
Oksana Firman, Philipp Kindermann, Boris Klemz, Alexander Ravsky, Alexander Wolff, Johannes Zink
2025 A conf
Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid (Poster Abstract).
GD
Henry Förster, Stephen G. Kobourov, Jacob Miller, Johannes Zink
2025 J jnl
Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid.
CoRR
Henry Förster, Stephen G. Kobourov, Jacob Miller, Johannes Zink
2025 J jnl
Edge-Constrained Hamiltonian Paths on a Point Set.
CoRR
Todor Antic, Aleksa Dzuklevski, Jirí Fiala, Jan Kratochvíl, Giuseppe Liotta, Morteza Saghafian, Maria Saumell, Johannes Zink
2025 J jnl
Exploring MLLMs Perception of Network Visualization Principles.
CoRR
Jacob Miller, Markus Wallinger, Ludwig Felder, Timo Brand, Henry Förster, Johannes Zink, Chunyang Chen, Stephen G. Kobourov
2025 J jnl
Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs.
CoRR
Sabine Cornelsen, Henry Förster, Siddharth Gupta, Stephen G. Kobourov, Johannes Zink
2025 B conf
Linear Layouts of Graphs with Priority Queues.
WADS
Emilio Di Giacomo, Walter Didimo, Henry Förster, Torsten Ueckerdt, Johannes Zink
2025 J jnl
Linear Layouts of Graphs with Priority Queues.
CoRR
Emilio Di Giacomo, Walter Didimo, Henry Förster, Torsten Ueckerdt, Johannes Zink
2025 J jnl
Simplification of polyline bundles of graphs and trees.
J. Comput. Geom.
Yannick Bosch, Peter Schäfer, Joachim Spoerhase, Sabine Storandt, Johannes Zink
2025 B conf
Unbent Collections of Orthogonal Drawings.
WG
Todor Antic, Giuseppe Liotta, Tomás Masarík, Giacomo Ortali, Matthias Pfretzschner, Peter Stumpf, Alexander Wolff, Johannes Zink
2025 J jnl
Unbent Collections of Orthogonal Drawings.
CoRR
Todor Antic, Giuseppe Liotta, Tomás Masarík, Giacomo Ortali, Matthias Pfretzschner, Peter Stumpf, Alexander Wolff, Johannes Zink
2025 A conf
Using Reinforcement Learning to Optimize the Global and Local Crossing Number (Poster Abstract).
GD
Timo Brand, Henry Förster, Stephen G. Kobourov, Robin Schukrafft, Markus Wallinger, Johannes Zink
2025 J jnl
Using Reinforcement Learning to Optimize the Global and Local Crossing Number.
CoRR
Timo Brand, Henry Förster, Stephen G. Kobourov, Robin Schukrafft, Markus Wallinger, Johannes Zink
2024 — —
Algorithms for Drawing Graphs and Polylines with Straight-Line Segments (Algorithmen zum Zeichnen von Graphen und Polygonzügen mittels Strecken)
Johannes Zink
2024 A* conf
Constrained and Ordered Level Planarity Parameterized by the Number of Levels.
SoCG
Václav Blazej, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink
2024 J jnl
Constrained and Ordered Level Planarity Parameterized by the Number of Levels.
CoRR
Václav Blazej, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink
2024 J jnl
Constrained and ordered level planarity parameterized by the number of levels.
J. Comput. Geom.
Václav Blazej, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink
2024 A conf
From Planar via Outerplanar to Outerpath - Engineering NP-Hardness Constructions (Poster Abstract).
GD
Joshua Geis, Johannes Zink
2024 B conf
Morphing Graph Drawings in the Presence of Point Obstacles.
SOFSEM
Oksana Firman, Tim Hegemann, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink
2024 B conf
Outerplanar and Forest Storyplans.
SOFSEM
Jirí Fiala, Oksana Firman, Giuseppe Liotta, Alexander Wolff, Johannes Zink
2024 B conf
Simultaneous Drawing of Layered Trees.
WALCOM
Julia Katheder, Stephen G. Kobourov, Axel Kuckuk, Maximilian Pfister, Johannes Zink
2023 J jnl
Coloring and Recognizing Directed Interval Graphs.
CoRR
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink
2023 B conf
Coloring and Recognizing Mixed Interval Graphs.
ISAAC
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink
2023 J jnl
Deciding the Feasibility and Minimizing the Height of Tangles.
CoRR
Oksana Firman, Philipp Kindermann, Boris Klemz, Alexander Ravsky, Alexander Wolff, Johannes Zink
2023 J jnl
Morphing Graph Drawings in the Presence of Point Obstacles.
CoRR
Oksana Firman, Tim Hegemann, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink
2023 — conf
Optimal Polyline Simplification under the Local Fréchet Distance in 2D in (Near-)Quadratic Time.
CCCG
Peter Schäfer, Sabine Storandt, Johannes Zink
2023 J jnl
Outerplanar and Forest Storyplans.
CoRR
Jirí Fiala, Oksana Firman, Giuseppe Liotta, Alexander Wolff, Johannes Zink
2023 J jnl
Simultaneous Drawing of Layered Trees.
CoRR
Julia Katheder, Stephen G. Kobourov, Axel Kuckuk, Maximilian Pfister, Johannes Zink
2023 B conf
The Complexity of Finding Tangles.
SOFSEM
Oksana Firman, Philipp Kindermann, Boris Klemz, Alexander Ravsky, Alexander Wolff, Johannes Zink
2023 — conf
Tree Drawings with Columns.
GD (1)
Jonathan Klawitter, Johannes Zink
2023 J jnl
Tree Drawings with Columns.
CoRR
Jonathan Klawitter, Johannes Zink
2023 J jnl
Upward Planar Drawings with Three and More Slopes.
J. Graph Algorithms Appl.
Jonathan Klawitter, Johannes Zink
2022 A conf
Coloring Mixed and Directional Interval Graphs.
GD
Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink
2022 J jnl
Coloring Mixed and Directional Interval Graphs.
CoRR
Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink
2022 J jnl
Layered drawing of undirected graphs with generalized port constraints.
Comput. Geom.
Johannes Zink, Julian Walter, Joachim Baumeister, Alexander Wolff
2022 J jnl
Polyline Simplification under the Local Fréchet Distance has Subcubic Complexity in 2D.
CoRR
Sabine Storandt, Johannes Zink
2022 B conf
The Segment Number: Algorithms and Universal Lower Bounds for Some Classes of Planar Graphs.
WG
Ina Goeßmann, Jonathan Klawitter, Boris Klemz, Felix Klesen, Stephen G. Kobourov, Myroslav Kryven, Alexander Wolff, Johannes Zink
2022 J jnl
The Segment Number: Algorithms and Universal Lower Bounds for Some Classes of Planar Graphs.
CoRR
Ina Goeßmann, Jonathan Klawitter, Boris Klemz, Felix Klesen, Stephen G. Kobourov, Myroslav Kryven, Alexander Wolff, Johannes Zink
2021 Misc conf
Consistent Simplification of Polyline Tree Bundles.
COCOON
Yannick Bosch, Peter Schäfer, Joachim Spoerhase, Sabine Storandt, Johannes Zink
2021 J jnl
Consistent Simplification of Polyline Tree Bundles.
CoRR
Yannick Bosch, Peter Schäfer, Joachim Spoerhase, Sabine Storandt, Johannes Zink
2021 — conf
Robust Gateway Placement for Scalable LoRaWAN.
WMNC
Frank Loh, Dominique Bau, Johannes Zink, Alexander Wolff, Tobias Hoßfeld
2021 J jnl
Upward Planar Drawings with Three Slopes.
CoRR
Jonathan Klawitter, Johannes Zink
2021 A conf
Upward Planar Drawings with Three and More Slopes.
GD
Jonathan Klawitter, Johannes Zink
2020 B conf
Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines.
ISAAC
Martin Koutecký, Johannes Zink
2020 J jnl
Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines.
CoRR
Martin Koutecký, Johannes Zink
2020 J jnl
Erratum: Fast and Simple Horizontal Coordinate Assignment.
CoRR
Ulrik Brandes, Julian Walter, Johannes Zink
2020 A conf
Layered Drawing of Undirected Graphs with Generalized Port Constraints.
GD
Julian Walter, Johannes Zink, Joachim Baumeister, Alexander Wolff
2020 J jnl
Layered Drawing of Undirected Graphs with Generalized Port Constraints.
CoRR
Julian Walter, Johannes Zink, Joachim Baumeister, Alexander Wolff
2020 J jnl
Recognizing Stick Graphs with and without Length Constraints.
J. Graph Algorithms Appl.
Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink
2020 — conf
Simplification of Polyline Bundles.
SWAT
Joachim Spoerhase, Sabine Storandt, Johannes Zink
2019 J jnl
Compact drawings of 1-planar graphs with right-angle crossings and few bends.
Comput. Geom.
Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink
2019 A conf
Computing Height-Optimal Tangles Faster.
GD
Oksana Firman, Philipp Kindermann, Alexander Ravsky, Alexander Wolff, Johannes Zink
2019 J jnl
Simplification of Polyline Bundles.
CoRR
Joachim Spoerhase, Sabine Storandt, Johannes Zink
2019 A conf
Stick Graphs with Length Constraints.
GD
Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink
2019 J jnl
Stick Graphs with Length Constraints.
CoRR
Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink
2018 A conf
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends.
GD
Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink
2018 J jnl
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends.
CoRR
Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink
2018 J jnl
Planar Steiner Orientation is NP-complete.
CoRR
Moritz Beck, Johannes Blum, Myroslav Kryven, Andre Löffler, Johannes Zink
2016 J jnl
Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition.
Algorithms
Fabian Lipp, Alexander Wolff, Johannes Zink
2015 A conf
Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition.
GD
Fabian Lipp, Alexander Wolff, Johannes Zink