Boris Klemz

From MaRDI portal
Person:1627185



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Morphing graph drawings in the presence of point obstacles
Journal of Computer and System Sciences
2026-02-11Paper
Constrained level planarity is FPT with respect to the vertex cover number2026-01-14Paper
Constrained and ordered level planarity parameterized by the number of levels2025-11-24Paper
Outside-obstacle representations with all vertices on the outer face
CGT. Computing in Geometry and Topology
2025-10-21Paper
The density formula: one lemma to bound them all2025-10-07Paper
Adjacency graphs of polyhedral surfaces
Discrete & Computational Geometry
2024-05-21Paper
Convex Drawings of Hierarchical Graphs in Linear Time, with Applications to Planar Graph Morphing2023-09-20Paper
Outside-obstacle representations with all vertices on the outer face
Lecture Notes in Computer Science
2023-08-16Paper
The complexity of finding tangles
Lecture Notes in Computer Science
2023-08-14Paper
scientific article; zbMATH DE number 7692362 (Why is no real title available?)2023-06-05Paper
The segment number: algorithms and universal lower bounds for some classes of planar graphs
Graph-Theoretic Concepts in Computer Science
2023-05-05Paper
Simplifying Non-Simple Fan-Planar Drawings
Journal of Graph Algorithms and Applications
2023-03-30Paper
Simplifying non-simple fan-planar drawings
(available as arXiv preprint)
2022-07-01Paper
Linear-time algorithms for maximum-weight induced matchings and minimum chain covers in convex bipartite graphs
Algorithmica
2022-03-22Paper
On the edge-vertex ratio of maximal thrackles
(available as arXiv preprint)
2020-10-26Paper
Ordered level planarity and its relationship to geodesic planarity, bi-monotonicity, and variations of level planarity
ACM Transactions on Algorithms
2019-12-02Paper
Convexity-increasing morphs of planar graphs
Computational Geometry
2019-10-25Paper
On the edge-vertex ratio of maximal thrackles
(available as arXiv preprint)
2019-08-23Paper
Ordered level planarity, geodesic planarity and bi-monotonicity
Lecture Notes in Computer Science
2019-02-20Paper
Convexity-increasing morphs of planar graphs
Graph-Theoretic Concepts in Computer Science
2018-11-22Paper
Strongly monotone drawings of planar graphs
(available as arXiv preprint)
2018-01-30Paper
Recognizing weighted disk contact graphs
Lecture Notes in Computer Science
2017-02-10Paper
Minimum tree supports for hypergraphs and low-concurrency Euler diagrams
Algorithm Theory – SWAT 2014
2014-09-02Paper
The Density Formula: One Lemma to Bound Them All
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Boris Klemz