Boris Klemz

45 papers A* 4A 8B 5Journal 26Unranked 1
YearRankTypeTitle / Venue / Authors
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
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 J jnl
Outside-Obstacle Representations with All Vertices on the Outer Face.
Comput. Geom. Topol.
Oksana Firman, Philipp Kindermann, Jonathan Klawitter, Boris Klemz, Felix Klesen, Alexander Wolff
2024 J jnl
Adjacency Graphs of Polyhedral Surfaces.
Discret. Comput. Geom.
Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff
2024 A* conf
Constrained Level Planarity Is FPT with Respect to the Vertex Cover Number.
ICALP
Boris Klemz, Marie Diana Sieper
2024 J jnl
Constrained Level Planarity is FPT with Respect to the Vertex Cover Number.
CoRR
Boris Klemz, Marie Diana Sieper
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 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 A conf
The Density Formula: One Lemma to Bound Them All.
GD
Michael Kaufmann, Boris Klemz, Kristin Knorr, Meghana M. Reddy, Felix Schröder, Torsten Ueckerdt
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 J jnl
Simplifying Non-Simple Fan-Planar Drawings.
J. Graph Algorithms Appl.
Boris Klemz, Kristin Knorr, Meghana M. Reddy, Felix Schröder
2023 B conf
The Complexity of Finding Tangles.
SOFSEM
Oksana Firman, Philipp Kindermann, Boris Klemz, Alexander Ravsky, Alexander Wolff, Johannes Zink
2023 J jnl
The Density Formula: One Lemma to Bound Them All.
CoRR
Michael Kaufmann, Boris Klemz, Kristin Knorr, Meghana M. Reddy, Felix Schröder, Torsten Ueckerdt
2022 J jnl
Linear-Time Algorithms for Maximum-Weight Induced Matchings and Minimum Chain Covers in Convex Bipartite Graphs.
Algorithmica
Boris Klemz, Günter Rote
2022 A conf
Outside-Obstacle Representations with All Vertices on the Outer Face.
GD
Oksana Firman, Philipp Kindermann, Jonathan Klawitter, Boris Klemz, Felix Klesen, Alexander Wolff
2022 J jnl
Outside-Obstacle Representations with All Vertices on the Outer Face.
CoRR
Oksana Firman, Philipp Kindermann, Jonathan Klawitter, Boris Klemz, Felix Klesen, Alexander Wolff
2022 J jnl
Recognizing weighted and seeded disk graphs.
J. Comput. Geom.
Boris Klemz, Martin Nöllenburg, Roman Prutkin
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 A* conf
Adjacency Graphs of Polyhedral Surfaces.
SoCG
Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff
2021 J jnl
Adjacency Graphs of Polyhedral Surfaces.
CoRR
Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff
2021 A conf
Convex Drawings of Hierarchical Graphs in Linear Time, with Applications to Planar Graph Morphing.
ESA
Boris Klemz
2021 J jnl
Simplifying Non-Simple Fan-Planar Drawings.
CoRR
Boris Klemz, Kristin Knorr, Meghana M. Reddy, Felix Schröder
2021 A conf
Simplifying Non-simple Fan-Planar Drawings.
GD
Boris Klemz, Kristin Knorr, Meghana M. Reddy, Felix Schröder
2020 — —
Facets of Planar Graph Drawing
Boris Klemz
2019 J jnl
Convexity-increasing morphs of planar graphs.
Comput. Geom.
Linda Kleist, Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash
2019 A conf
On the Edge-Vertex Ratio of Maximal Thrackles.
GD
Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder, Birgit Vogtenhuber
2019 J jnl
On the edge-vertex ratio of maximal thrackles.
CoRR
Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder, Birgit Vogtenhuber
2019 J jnl
Ordered Level Planarity and Its Relationship to Geodesic Planarity, Bi-Monotonicity, and Variations of Level Planarity.
ACM Trans. Algorithms
Boris Klemz, Günter Rote
2019 A conf
Triconnected Planar Graphs of Maximum Degree Five are Subhamiltonian.
ESA
Michael Hoffmann, Boris Klemz
2018 B conf
Convexity-Increasing Morphs of Planar Graphs.
WG
Linda Kleist, Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash
2018 J jnl
Convexity-Increasing Morphs of Planar Graphs.
CoRR
Linda Kleist, Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash
2018 J jnl
The Partition Spanning Forest Problem.
CoRR
Philipp Kindermann, Boris Klemz, Ignaz Rutter, Patrick Schnider, André Schulz
2017 J jnl
Linear-Time Algorithms for Maximum-Weight Induced Matchings and Minimum Chain Covers in Convex Bipartite Graphs.
CoRR
Boris Klemz, Günter Rote
2017 B conf
Obedient Plane Drawings for Disk Intersection Graphs.
WADS
Bahareh Banyassady, Michael Hoffmann, Boris Klemz, Maarten Löffler, Tillmann Miltzow
2017 A conf
Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity.
GD
Boris Klemz, Günter Rote
2017 J jnl
Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity.
CoRR
Boris Klemz, Günter Rote
2016 A* conf
Strongly Monotone Drawings of Planar Graphs.
SoCG
Stefan Felsner, Alexander Igamberdiev, Philipp Kindermann, Boris Klemz, Tamara Mchedlidze, Manfred Scheucher
2016 J jnl
Strongly Monotone Drawings of Planar Graphs.
CoRR
Stefan Felsner, Alexander Igamberdiev, Philipp Kindermann, Boris Klemz, Tamara Mchedlidze, Manfred Scheucher
2015 A conf
Recognizing Weighted Disk Contact Graphs.
GD
Boris Klemz, Martin Nöllenburg, Roman Prutkin
2015 J jnl
Recognizing Weighted Disk Contact Graphs.
CoRR
Boris Klemz, Martin Nöllenburg, Roman Prutkin
2014 — conf
Minimum Tree Supports for Hypergraphs and Low-Concurrency Euler Diagrams.
SWAT
Boris Klemz, Tamara Mchedlidze, Martin Nöllenburg