| Publication | Date of Publication | Type |
|---|
| Finding a shortest curve that separates few objects from many | 2026-08-11 | Paper |
Constrained outer-string representations
Discrete Applied Mathematics | 2026-06-12 | Paper |
The price of upwardness
Discrete Mathematics and Theoretical Computer Science. DMTCS | 2026-06-04 | Paper |
| A parameterized algorithm for vertex and edge connectivity of embedded graphs | 2026-05-26 | Paper |
Computing conforming partitions with low stabbing number for rectilinear polygons
Information and Computation | 2026-03-20 | Paper |
Finding maximum matchings in RDV graphs efficiently
CGT. Computing in Geometry and Topology | 2026-03-09 | Paper |
On the d-independence number in 1-planar graphs
Graphs and Combinatorics | 2026-01-29 | Paper |
| On the independence number of 1-planar graphs | 2025-12-02 | Paper |
On computing vertex connectivity of 1-planar graphs
Algorithmica | 2025-11-25 | Paper |
On the complexity of embedding in graph products
CGT. Computing in Geometry and Topology | 2025-10-21 | Paper |
| Morphing planar graph drawings via orthogonal box drawings | 2025-10-07 | Paper |
| The price of upwardness | 2025-10-07 | Paper |
| Constrained outer-string representations | 2025-10-07 | Paper |
| Improved outerplanarity bounds for planar graphs | 2025-05-02 | Paper |
| Computing conforming partitions with low stabbing number for rectilinear polygons | 2025-04-15 | Paper |
Reconfiguration of non-crossing spanning trees
Journal of Computational Geometry | 2024-12-19 | Paper |
Large matchings in maximal 1-planar graphs
Discrete Mathematics | 2024-12-02 | Paper |
| On computing the vertex connectivity of 1-plane graphs | 2024-11-14 | Paper |
Optimal-area visibility representations of outer-1-plane graphs
Journal of Computational Geometry | 2024-10-18 | Paper |
| Dispersion for intervals: a geometric approach | 2024-05-14 | Paper |
scientific article; zbMATH DE number 7788589 (Why is no real title available?)
(available as arXiv preprint) | 2024-01-15 | Paper |
Matchings in 1‐planar graphs with large minimum degree
Journal of Graph Theory | 2023-10-04 | Paper |
scientific article; zbMATH DE number 7740872 (Why is no real title available?)
(available as arXiv preprint) | 2023-09-20 | Paper |
Visibility representations of toroidal and Klein-bottle graphs
Lecture Notes in Computer Science | 2023-08-16 | Paper |
| Large Matchings in Maximal 1-planar graphs | 2023-01-03 | Paper |
Finding large matchings in 1-planar graphs of minimum degree 3
(available as arXiv preprint) | 2022-12-21 | Paper |
| On computing the vertex connectivity of 1-plane graphs | 2022-12-13 | Paper |
Optimal orthogonal drawings of triconnected plane graphs
Algorithm Theory — SWAT'96 | 2022-12-09 | Paper |
On triangulating planar graphs under the four-connectivity constraint
Algorithm Theory — SWAT '94 | 2022-12-09 | Paper |
Drawing Halin-graphs with small height
Journal of Graph Algorithms and Applications | 2022-11-14 | Paper |
Finding Tutte paths in linear time
(available as arXiv preprint) | 2022-07-21 | Paper |
Optimal-area visibility representations of outer-1-plane graphs
(available as arXiv preprint) | 2022-07-01 | Paper |
Drawing outer-1-planar graphs revisited
Journal of Graph Algorithms and Applications | 2022-06-28 | Paper |
All subgraphs of a wheel are 5-coupled-choosable
(available as arXiv preprint) | 2022-03-22 | Paper |
| Area-efficient static and incremental graph drawings | 2021-12-20 | Paper |
Horton-Strahler number, rooted pathwidth and upward drawings of trees
Information Processing Letters | 2021-12-14 | Paper |
| Computing the vertex connectivity of a locally maximal 1-plane graph in linear time | 2021-12-12 | Paper |
Drawing outer-1-planar graphs revisited
(available as arXiv preprint) | 2021-12-04 | Paper |
Rollercoasters and caterpillars
(available as arXiv preprint) | 2021-07-28 | Paper |
Quasiperiodic bobbin lace patterns
Journal of Mathematics and the Arts | 2021-06-15 | Paper |
| Generalized LR-drawings of trees | 2021-05-14 | Paper |
On orthogonally guarding orthogonal polygons with bounded treewidth
Algorithmica | 2021-03-26 | Paper |
All Subgraphs of a Wheel are 5-Coupled-Choosable
(available as arXiv preprint) | 2021-02-04 | Paper |
Minimum ply covering of points with disks and squares
Computational Geometry | 2021-01-07 | Paper |
A note on 1-planar graphs with minimum degree 7
Discrete Applied Mathematics | 2020-12-29 | Paper |
scientific article; zbMATH DE number 7278018 (Why is no real title available?)
(available as arXiv preprint) | 2020-11-25 | Paper |
Line and plane cover numbers revisited
(available as arXiv preprint) | 2020-10-26 | Paper |
Homotopy height, grid-major height and graph-drawing height
(available as arXiv preprint) | 2020-10-26 | Paper |
| On the size of outer-string representations | 2020-08-25 | Paper |
Crossing number for graphs with bounded pathwidth
Algorithmica | 2020-04-09 | Paper |
Packing boundary-anchored rectangles and squares
Computational Geometry | 2020-03-23 | Paper |
Maximum matchings and minimum blocking sets in \(\varTheta_6\)-graphs
(available as arXiv preprint) | 2020-02-24 | Paper |
| Partitioning orthogonal histograms into rectangular boxes | 2020-02-12 | Paper |
Order-preserving drawings of trees with approximately optimal height (and small width)
Journal of Graph Algorithms and Applications | 2020-01-22 | Paper |
Segment representations with small resolution
Information Processing Letters | 2019-11-21 | Paper |
| Are highly connected 1-planar graphs Hamiltonian? | 2019-11-05 | Paper |
Rollercoasters: Long Sequences without Short Runs
SIAM Journal on Discrete Mathematics | 2019-08-29 | Paper |
Grid-obstacle representations with connections to staircase guarding
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Drawing bobbin lace graphs, or, fundamental cycles for a subclass of periodic graphs
Lecture Notes in Computer Science | 2019-02-20 | Paper |
EPG-representations with Small Grid-Size
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Improved bounds for drawing trees on fixed points with L-shaped edges
Lecture Notes in Computer Science | 2019-02-20 | Paper |
On upward drawings of trees on a given grid
Lecture Notes in Computer Science | 2019-02-20 | Paper |
| Finding big matchings in planar graphs quickly | 2019-02-20 | Paper |
Guarding orthogonal art galleries with sliding k-transmitters: hardness and approximation
Algorithmica | 2019-01-11 | Paper |
Finding Tutte paths in linear time
(available as arXiv preprint) | 2018-12-11 | Paper |
Embedding-preserving rectangle visibility representations of nonplanar graphs
Discrete & Computational Geometry | 2018-10-30 | Paper |
| Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018) | 2018-09-10 | Paper |
On r-guarding thin orthogonal polygons
(available as arXiv preprint) | 2018-04-19 | Paper |
| On visibility representations of non-planar graphs | 2018-01-30 | Paper |
Non-aligned drawings of planar graphs
Journal of Graph Algorithms and Applications | 2017-10-12 | Paper |
1-string \(B_2\)-VPG representation of planar graphs
(available as arXiv preprint) | 2017-10-10 | Paper |
A 2-approximation for the height of maximal outerplanar graph drawings
(available as arXiv preprint) | 2017-09-22 | Paper |
Splitting \(B_2\)-VPG graphs into outer-string and co-comparability graphs
(available as arXiv preprint) | 2017-09-22 | Paper |
Planar Matchings for Weighted Straight Skeletons
International Journal of Computational Geometry & Applications | 2017-05-19 | Paper |
Ideal drawings of rooted trees with approximately optimal width
Journal of Graph Algorithms and Applications | 2017-05-16 | Paper |
On guarding orthogonal polygons with sliding cameras
WALCOM: Algorithms and Computation | 2017-05-05 | Paper |
Order-preserving 1-string representations of planar graphs
SOFSEM 2017: Theory and Practice of Computer Science | 2017-04-04 | Paper |
| 1-string B₂-VPG representation of planar graphs | 2017-03-30 | Paper |
Non-aligned drawings of planar graphs
Lecture Notes in Computer Science | 2017-02-21 | Paper |
Small-area orthogonal drawings of 3-connected graphs
Lecture Notes in Computer Science | 2017-02-10 | Paper |
Representing directed trees as straight skeletons
Lecture Notes in Computer Science | 2017-02-10 | Paper |
Triangulating planar graphs while keeping the pathwidth small
Graph-Theoretic Concepts in Computer Science | 2016-10-21 | Paper |
The (3,1)-ordering for 4-connected planar triangulations
Journal of Graph Algorithms and Applications | 2016-07-05 | Paper |
Relating bends and size in orthogonal graph drawings
Information Processing Letters | 2016-06-09 | Paper |
Planar matchings for weighted straight skeletons
Algorithms and Computation | 2015-09-11 | Paper |
Reprint of: Weighted straight skeletons in the plane
Computational Geometry | 2015-04-27 | Paper |
Weighted straight skeletons in the plane
Computational Geometry | 2015-03-06 | Paper |
Height-preserving transformations of planar graph drawings
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications | 2015-01-07 | Paper |
A simple algorithm for computing positively weighted straight skeletons of monotone polygons
Information Processing Letters | 2014-12-09 | Paper |
On triangulating \(k\)-outerplanar graphs
Discrete Applied Mathematics | 2014-12-05 | Paper |
Morphing orthogonal planar graph drawings
ACM Transactions on Algorithms | 2014-12-05 | Paper |
Trees and Co-trees with Bounded Degrees in Planar 3-connected Graphs
Algorithm Theory – SWAT 2014 | 2014-09-02 | Paper |
The point-set embeddability problem for plane graphs
International Journal of Computational Geometry & Applications | 2014-08-11 | Paper |
The point-set embeddability problem for plane graphs
Proceedings of the twenty-eighth annual symposium on Computational geometry | 2014-08-07 | Paper |
Computing cartograms with optimal complexity
Proceedings of the twenty-eighth annual symposium on Computational geometry | 2014-08-07 | Paper |
On Area-Optimal Planar Graph Drawings
Automata, Languages, and Programming | 2014-07-01 | Paper |
Guarding polyominoes
Proceedings of the twenty-seventh annual symposium on Computational geometry | 2014-03-24 | Paper |
Orthogonal cartograms with at most 12 corners per face
Computational Geometry | 2014-01-22 | Paper |
Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings
Graph Drawing | 2013-12-20 | Paper |
Linear-time algorithms for hole-free rectilinear proportional contact graph representations
Algorithmica | 2013-11-11 | Paper |
