| Publication | Date of Publication | Type |
|---|
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 |
Coloring mixed and directional interval graphs
Lecture Notes in Computer Science | 2023-08-16 | Paper |
Morphing rectangular duals
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 |
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
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 |
Simultaneous representation of proper and unit interval graphs
(available as arXiv preprint) | 2022-05-11 | Paper |
scientific article; zbMATH DE number 7525513 (Why is no real title available?)
(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 |
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 |
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 |
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 |
Partial and Constrained Level Planarity
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | 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 |
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 |
Intersection-link representations of graphs
Journal of Graph Algorithms and Applications | 2017-10-12 | Paper |
Evaluation of labeling strategies for rotating maps
ACM Journal of Experimental Algorithmics | 2017-06-16 | Paper |
Extending partial representations of proper and unit interval graphs
Algorithmica | 2017-05-02 | Paper |
How to draw a planarization
SOFSEM 2017: Theory and Practice of Computer Science | 2017-04-04 | Paper |
On self-approaching and increasing-chord drawings of 3-connected planar graphs
(available as arXiv preprint) | 2017-03-30 | Paper |
| Consistent labeling of rotating maps | 2017-03-30 | Paper |
Online dynamic power management with hard real-time guarantees
(available as arXiv preprint) | 2017-03-03 | Paper |
Beyond level planarity
Lecture Notes in Computer Science | 2017-02-21 | Paper |
Simultaneous orthogonal planarity
Lecture Notes in Computer Science | 2017-02-21 | Paper |
Intersection-link representations of graphs
Lecture Notes in Computer Science | 2017-02-10 | Paper |
Pixel and voxel representations of graphs
Lecture Notes in Computer Science | 2017-02-10 | Paper |
Extending convex partial drawings of graphs
Algorithmica | 2016-11-01 | Paper |
Multi-sided boundary labeling
Algorithmica | 2016-11-01 | Paper |
Search-space size in contraction hierarchies
Theoretical Computer Science | 2016-08-31 | Paper |
| Strengthening Hardness Results to 3-Connected Planar Graphs | 2016-07-08 | Paper |
Partitioning graph drawings and triangulated simple polygons into greedily routable regions
Algorithms and Computation | 2016-01-11 | Paper |
Many-to-one boundary labeling with backbones
Journal of Graph Algorithms and Applications | 2016-01-07 | Paper |
A new perspective on clustered planarity as a combinatorial embedding problem
Theoretical Computer Science | 2015-12-08 | Paper |
Optimal shuffle code with permutation instructions
Lecture Notes in Computer Science | 2015-10-30 | Paper |
Regular augmentation of planar graphs
Algorithmica | 2015-10-19 | Paper |
Orthogonal graph drawing with inflexible edges
Lecture Notes in Computer Science | 2015-09-21 | Paper |
Planarity of streamed graphs
Lecture Notes in Computer Science | 2015-09-21 | Paper |
Planar embeddings with small and uniform faces
Algorithms and Computation | 2015-09-11 | Paper |
Online dynamic power management with hard real-time guarantees
Theoretical Computer Science | 2015-07-24 | Paper |
Testing mutual duality of planar graphs
International Journal of Computational Geometry & Applications | 2015-07-01 | Paper |
Disconnectivity and relative positions in simultaneous embeddings
Computational Geometry | 2015-06-17 | Paper |
Column-based graph layouts
Journal of Graph Algorithms and Applications | 2015-01-15 | Paper |
On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications | 2015-01-07 | Paper |
A new perspective on clustered planarity as a combinatorial embedding problem
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications | 2015-01-07 | Paper |
Drawing simultaneously embedded graphs with few bends
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications | 2015-01-07 | Paper |
Orthogonal graph drawing with flexibility constraints
Algorithmica | 2014-12-02 | Paper |
Complexity of higher-degree orthogonal graph embedding in the Kandinsky model
Algorithms - ESA 2014 | 2014-10-08 | Paper |
Computing large matchings fast
ACM Transactions on Algorithms | 2014-09-09 | Paper |
Extending partial representations of proper and unit interval graphs
Lecture Notes in Computer Science | 2014-09-02 | Paper |
| Testing planarity of partially embedded graphs | 2014-05-22 | Paper |
Fork-forests in bi-colored complete bipartite graphs
Discrete Applied Mathematics | 2014-04-16 | Paper |
A Kuratowski-type theorem for planarity of partially embedded graphs
Proceedings of the twenty-seventh annual symposium on Computational geometry | 2014-03-24 | Paper |
Generalizing geometric graphs
Journal of Graph Algorithms and Applications | 2014-01-22 | Paper |
On d-regular schematization of embedded paths
Computational Geometry | 2014-01-22 | Paper |
Testing Mutual Duality of Planar Graphs
Algorithms and Computation | 2014-01-14 | Paper |
Drawing planar graphs with a prescribed inner face
Graph Drawing | 2013-12-20 | Paper |
Many-to-one boundary labeling with backbones
Graph Drawing | 2013-12-20 | Paper |
Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings
Graph Drawing | 2013-12-20 | Paper |
Simultaneous embedding: edge orderings, relative positions, cutvertices
Lecture Notes in Computer Science | 2013-12-20 | Paper |
The density maximization problem in graphs
Journal of Combinatorial Optimization | 2013-12-09 | Paper |
Edge-weighted contact representations of planar graphs
Journal of Graph Algorithms and Applications | 2013-08-13 | Paper |
Two-sided boundary labeling with adjacent sides
Lecture Notes in Computer Science | 2013-08-12 | Paper |
Search-space size in contraction hierarchies
Automata, Languages, and Programming | 2013-08-06 | Paper |
Optimal Orthogonal Graph Drawing with Convex Bend Costs
Automata, Languages, and Programming | 2013-08-06 | Paper |
On the complexity of partitioning graphs for arc-flags
Journal of Graph Algorithms and Applications | 2013-07-09 | Paper |
Augmenting the connectivity of planar and geometric graphs
Electronic Notes in Discrete Mathematics | 2013-06-28 | Paper |
| scientific article; zbMATH DE number 6180528 (Why is no real title available?) | 2013-06-25 | Paper |
Disconnectivity and relative positions in simultaneous embeddings
Graph Drawing | 2013-04-03 | Paper |
Edge-weighted contact representations of planar graphs
Graph Drawing | 2013-04-03 | Paper |
Column-based graph layouts
Graph Drawing | 2013-04-03 | Paper |
Competitive design and analysis for machine-minimizing job scheduling problem
Algorithms and Computation | 2013-03-21 | Paper |
Cubic augmentation of planar graphs
Algorithms and Computation | 2013-03-21 | Paper |
A Kuratowski-type theorem for planarity of partially embedded graphs
Computational Geometry | 2013-03-07 | Paper |
Hamiltonian orthogeodesic alternating paths
Journal of Discrete Algorithms | 2013-01-18 | Paper |
Augmenting the connectivity of planar and geometric graphs
Journal of Graph Algorithms and Applications | 2012-12-04 | Paper |
An algorithmic study of switch graphs
Acta Informatica | 2012-10-15 | Paper |
| On the complexity of partitioning graphs for arc-flags | 2012-10-02 | Paper |
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
Journal of Discrete Algorithms | 2012-09-13 | Paper |
Generalizing geometric graphs
Graph Drawing | 2012-03-09 | Paper |
Hamiltonian orthogeodesic alternating paths
Lecture Notes in Computer Science | 2012-01-13 | Paper |
The density maximization problem in graphs
Lecture Notes in Computer Science | 2011-08-17 | Paper |
Consistent labeling of rotating maps
Lecture Notes in Computer Science | 2011-08-12 | Paper |
Computing large matchings in planar graphs with fixed minimum degree
Theoretical Computer Science | 2011-07-27 | Paper |
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected graph or a tree
Lecture Notes in Computer Science | 2011-05-19 | Paper |
On \(d\)-regular schematization of embedded paths
SOFSEM 2011: Theory and Practice of Computer Science | 2011-02-15 | Paper |
Orthogonal graph drawing with flexibility constraints
Graph Drawing | 2011-02-11 | Paper |
| scientific article; zbMATH DE number 5764781 (Why is no real title available?) | 2010-08-06 | Paper |
Manhattan-geodesic embedding of planar graphs
Graph Drawing | 2010-04-27 | Paper |
An Algorithmic Study of Switch Graphs
Graph-Theoretic Concepts in Computer Science | 2010-01-21 | Paper |
Computing large matchings in planar graphs with fixed minimum degree
Algorithms and Computation | 2009-12-17 | Paper |
