| Publication | Date of Publication | Type |
|---|
Tight runtime bounds for evolutionary algorithms on sorting and crossing minimisation for layered graph drawings
Algorithmica | 2026-06-17 | Paper |
Constrained outer-string representations
Discrete Applied Mathematics | 2026-06-12 | Paper |
| Simple realizability of abstract topological graphs | 2026-06-08 | Paper |
The price of upwardness
Discrete Mathematics and Theoretical Computer Science. DMTCS | 2026-06-04 | Paper |
| Polygon-universal graphs | 2026-04-27 | Paper |
Constrained planarity in practice -- engineering the synchronized planarity algorithm
Journal of Graph Algorithms and Applications | 2026-04-22 | Paper |
Weakly leveled planarity with bounded span
Theoretical Computer Science | 2026-03-30 | Paper |
| Evolutionary algorithms for one-sided bipartite crossing minimisation (poster abstract) | 2025-10-07 | Paper |
| Level planarity is more difficult than we thought (poster abstract) | 2025-10-07 | Paper |
| On k-plane insertion into plane drawings | 2025-10-07 | Paper |
| Parameterized algorithms for beyond-planar crossing numbers | 2025-10-07 | Paper |
| Weakly leveled planarity with bounded span | 2025-10-07 | Paper |
| The price of upwardness | 2025-10-07 | Paper |
| Constrained outer-string representations | 2025-10-07 | Paper |
Polygon-universal graphs
Journal of Computational Geometry | 2025-08-28 | Paper |
Partial and constrained level planarity
Theoretical Computer Science | 2025-06-02 | Paper |
The influence of dimensions on the complexity of computing decision trees
Artificial Intelligence | 2025-05-30 | Paper |
Simultaneous representation of proper and unit interval graphs
Algorithmica | 2025-05-22 | Paper |
| Exact and approximate k-planarity testing for maximal graphs of small pathwidth | 2025-05-02 | Paper |
| Simultaneous representation of interval graphs in the sunflower case | 2025-01-06 | Paper |
Parameterized complexity of vertex splitting to pathwidth at most 1
Theoretical Computer Science | 2024-11-18 | Paper |
On 3-coloring circle graphs
Journal of Graph Algorithms and Applications | 2024-11-12 | Paper |
| Parameterized complexity of simultaneous planarity | 2024-10-14 | Paper |
| Partial and simultaneous transitive orientations via modular decompositions | 2024-09-11 | Paper |
Maintaining triconnected components under node expansion
CGT. Computing in Geometry and Topology | 2024-09-10 | Paper |
| Extending partial representations of circle graphs in near-linear time | 2024-08-06 | Paper |
Extending partial representations of circle graphs in near-linear time
Algorithmica | 2024-08-02 | Paper |
Experimental comparison of PC-trees and PQ-trees
ACM Journal of Experimental Algorithmics | 2024-07-26 | Paper |
| On 3-coloring circle graphs | 2024-06-21 | Paper |
| Constrained planarity in practice: engineering the synchronized planarity algorithm | 2024-05-29 | Paper |
| Parameterized Complexity of Vertex Splitting to Pathwidth at Most 1 | 2024-05-03 | Paper |
Partial and simultaneous transitive orientations via modular decompositions
Algorithmica | 2024-04-02 | Paper |
| scientific article; zbMATH DE number 7788592 (Why is no real title available?) | 2024-01-15 | Paper |
A topology-shape-metrics framework for ortho-radial graph drawing
Discrete & Computational Geometry | 2023-12-21 | Paper |
Drawing Simultaneously Embedded Graphs with Few Bends
International Journal of Foundations of Computer Science | 2023-11-16 | Paper |
| scientific article; zbMATH DE number 7765366 (Why is no real title available?) | 2023-11-14 | Paper |
Synchronized Planarity with Applications to Constrained Planarity Problems
ACM Transactions on Algorithms | 2023-10-23 | Paper |
Maintaining triconnected components under node expansion
Lecture Notes in Computer Science | 2023-10-04 | Paper |
Synchronized planarity with applications to constrained planarity problems
(available as arXiv preprint) | 2023-09-20 | Paper |
scientific article; zbMATH DE number 7740898 (Why is no real title available?)
(available as arXiv preprint) | 2023-09-20 | Paper |
The Rique-number of graphs
Lecture Notes in Computer Science | 2023-08-16 | Paper |
Morphing rectangular duals
Lecture Notes in Computer Science | 2023-08-16 | Paper |
Coloring mixed and directional interval graphs
Lecture Notes in Computer Science | 2023-08-16 | Paper |
Untangling circular drawings: algorithms and complexity
Computational Geometry | 2023-06-20 | Paper |
scientific article; zbMATH DE number 7691271 (Why is no real title available?)
(available as arXiv preprint) | 2023-06-01 | Paper |
Parameterized complexity of graph planarity with restricted cyclic orders
Graph-Theoretic Concepts in Computer Science | 2023-05-05 | Paper |
Extending partial representations of circular-arc graphs
Graph-Theoretic Concepts in Computer Science | 2023-05-05 | Paper |
Parameterized complexity of graph planarity with restricted cyclic orders
Journal of Computer and System Sciences | 2023-04-21 | Paper |
Extending partial representations of rectangular duals with given contact orientations
(available as arXiv preprint) | 2023-03-22 | Paper |
On turn-regular orthogonal representations
Journal of Graph Algorithms and Applications | 2022-11-14 | Paper |
Level-planarity: transitivity vs. even crossings
The Electronic Journal of Combinatorics | 2022-11-08 | Paper |
| Approximation Algorithms for Facial Cycles in Planar Embeddings | 2022-07-21 | Paper |
Efficient Algorithms for Ortho-Radial Graph Drawing.
(available as arXiv preprint) | 2022-07-18 | Paper |
Extending partial orthogonal drawings
Journal of Graph Algorithms and Applications | 2022-06-28 | Paper |
scientific article; zbMATH DE number 7525513 (Why is no real title available?)
(available as arXiv preprint) | 2022-05-11 | Paper |
Simultaneous representation of proper and unit interval graphs
(available as arXiv preprint) | 2022-05-11 | Paper |
Simple algorithms for partial and simultaneous rectangular duals with given contact orientations
Theoretical Computer Science | 2022-05-10 | Paper |
Inserting an edge into a geometric embedding
Computational Geometry | 2022-01-03 | Paper |
An Integer-Linear Program for Bend-Minimization in Ortho-Radial Drawings
Lecture Notes in Computer Science | 2021-12-01 | Paper |
On Turn-Regular Orthogonal Representations
Lecture Notes in Computer Science | 2021-12-01 | Paper |
Extending Partial Orthogonal Drawings
Lecture Notes in Computer Science | 2021-12-01 | Paper |
Towards a Characterization of Stretchable Aligned Graphs
Lecture Notes in Computer Science | 2021-12-01 | Paper |
Graph Drawing Contest Report
Lecture Notes in Computer Science | 2021-12-01 | Paper |
| Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021) | 2021-09-10 | Paper |
Simultaneous Embedding
Beyond Planar Graphs | 2021-07-22 | Paper |
Simultaneous FPQ-ordering and hybrid planarity testing
Theoretical Computer Science | 2021-06-22 | Paper |
Radial level planarity with fixed embedding
Journal of Graph Algorithms and Applications | 2021-06-17 | Paper |
An SPQR-tree-like embedding representation for upward planarity
(available as arXiv preprint) | 2020-10-26 | Paper |
Graph drawing contest report
Lecture Notes in Computer Science | 2020-10-26 | Paper |
Simultaneous FPQ-ordering and hybrid planarity testing
Lecture Notes in Computer Science | 2020-07-20 | Paper |
| Reaching 3-connectivity via edge-edge additions | 2020-02-25 | Paper |
Drawing clustered planar graphs on disk arrangements
Journal of Graph Algorithms and Applications | 2020-02-17 | Paper |
Beyond level planarity: cyclic, torus, and simultaneous level planarity
Theoretical Computer Science | 2019-12-27 | Paper |
Planarity of streamed graphs
Theoretical Computer Science | 2019-11-13 | Paper |
Drawing clustered graphs on disk arrangements
WALCOM: Algorithms and Computation | 2019-10-15 | Paper |
How to draw a planarization
Journal of Graph Algorithms and Applications | 2019-09-16 | Paper |
A Geometric Heuristic for Rectilinear Crossing Minimization
2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX) | 2019-09-12 | Paper |
Simultaneous Representation of Proper and Unit Interval Graphs
(available as arXiv preprint) | 2019-08-23 | Paper |
NodeTrix planarity testing with small clusters
Algorithmica | 2019-08-20 | Paper |
Simultaneous PQ-ordering with applications to constrained embedding problems
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
Windrose planarity: embedding graphs with direction-constrained edges
ACM Transactions on Algorithms | 2019-03-28 | Paper |
Scalable exact visualization of isocontours in road networks via minimum-link paths
(available as arXiv preprint) | 2019-02-27 | Paper |
Aligned drawings of planar graphs
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Gap-Planar Graphs
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Level planarity: transitivity vs. even crossings
(available as arXiv preprint) | 2019-02-15 | Paper |
Inserting an edge into a geometric embedding
Lecture Notes in Computer Science | 2019-02-15 | Paper |
Optimal orthogonal graph drawing with convex bend costs
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Testing Planarity of Partially Embedded Graphs
ACM Transactions on Algorithms | 2018-10-30 | Paper |
Simultaneous PQ-ordering with applications to constrained embedding problems
ACM Transactions on Algorithms | 2018-10-30 | Paper |
Aligned drawings of planar graphs
Journal of Graph Algorithms and Applications | 2018-10-25 | Paper |
Gap-planar graphs
Theoretical Computer Science | 2018-09-24 | Paper |
Linear-time recognition of map graphs with outerplanar witness
Discrete Optimization | 2018-08-17 | Paper |
Towards a topology-shape-metrics framework for ortho-radial drawings
(available as arXiv preprint) | 2018-08-13 | Paper |
Windrose planarity: embedding graphs with direction-constrained edges
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Partial and Constrained Level Planarity
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Simultaneous embedding: edge orderings, relative positions, cutvertices
Algorithmica | 2018-05-23 | Paper |
Orthogonal graph drawing with inflexible edges
Computational Geometry | 2018-01-19 | Paper |
On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs
(available as arXiv preprint) | 2018-01-04 | Paper |
Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions
International Journal of Computational Geometry & Applications | 2017-10-20 | Paper |
| Linear-time recognition of map graphs with outerplanar witness | 2017-10-17 | Paper |
