| Publication | Date of Publication | Type |
|---|
| Axis-parallel right angle crossing graphs | 2025-01-06 | Paper |
| Geometric representations of graphs with low polygonal complexity | 2024-11-11 | Paper |
A note on covering Young diagrams with applications to local dimension of posets
Acta Mathematica Universitatis Comenianae. New Series | 2024-10-18 | Paper |
| A sublinear bound on the page number of upward planar graphs | 2024-07-19 | Paper |
Edge-minimum saturated \(k\)-planar drawings
Journal of Graph Theory | 2024-07-02 | Paper |
Primal-dual cops and robber
(available as arXiv preprint) | 2024-04-02 | Paper |
| Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets | 2023-10-30 | Paper |
A Sublinear Bound on the Page Number of Upward Planar Graphs
SIAM Journal on Discrete Mathematics | 2023-10-26 | Paper |
Colouring bottomless rectangles and arborescences
Computational Geometry | 2023-07-31 | Paper |
| Shallow Hitting Edge Sets in Uniform Hypergraphs | 2023-07-07 | Paper |
Polychromatic colorings of unions of geometric hypergraphs
Graph-Theoretic Concepts in Computer Science | 2023-05-05 | Paper |
| Clustered independence and bounded treewidth | 2023-03-23 | Paper |
| Cops and Robber -- When Capturing is not Surrounding | 2023-02-21 | Paper |
| Tight bound on treedepth in terms of pathwidth and longest path | 2023-02-06 | Paper |
Guarding quadrangulations and stacked triangulations with edges
(available as arXiv preprint) | 2022-12-21 | Paper |
Plattenbauten: touching rectangles in space
(available as arXiv preprint) | 2022-12-21 | Paper |
An improved planar graph product structure theorem
The Electronic Journal of Combinatorics | 2022-07-11 | Paper |
Edge-minimum saturated \(k\)-planar drawings
(available as arXiv preprint) | 2022-07-01 | Paper |
On the queue-number of partial orders
(available as arXiv preprint) | 2022-07-01 | Paper |
Linear layouts of complete graphs
(available as arXiv preprint) | 2022-07-01 | Paper |
Engineering Negative Cycle Canceling for Wind Farm Cabling
(available as arXiv preprint) | 2022-05-11 | Paper |
| Efficient Recognition of Subgraphs of Planar Cubic Bridgeless Graphs | 2022-04-25 | Paper |
| On Comparable Box Dimension | 2022-03-15 | Paper |
The Local Queue Number of Graphs with Bounded Treewidth
Lecture Notes in Computer Science | 2021-12-01 | Paper |
On the Queue-Number of Partial Orders
(available as arXiv preprint) | 2021-08-23 | Paper |
Linear Layouts of Complete Graphs
(available as arXiv preprint) | 2021-08-11 | Paper |
An improved planar graph product structure theorem
(available as arXiv preprint) | 2021-07-31 | Paper |
| Weak Coloring Numbers of Intersection Graphs | 2021-03-31 | Paper |
The interval number of a planar graph is at most three
Journal of Combinatorial Theory. Series B | 2021-02-03 | Paper |
Edge-Minimum Saturated k-Planar Drawings
(available as arXiv preprint) | 2020-12-15 | Paper |
Planar graphs have bounded queue-number
Journal of the ACM | 2020-11-11 | Paper |
Local and union page numbers
(available as arXiv preprint) | 2020-10-26 | Paper |
Four pages are indeed necessary for planar graphs
(available as arXiv preprint) | 2020-09-09 | Paper |
Plattenbauten: Touching Rectangles in Space
(available as arXiv preprint) | 2020-07-15 | Paper |
Guarding Quadrangulations and Stacked Triangulations with Edges
(available as arXiv preprint) | 2020-06-24 | Paper |
Planar graphs of bounded degree have bounded queue number
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing | 2020-01-30 | Paper |
Planar Ramsey graphs
The Electronic Journal of Combinatorics | 2019-10-14 | Paper |
Planar graphs of bounded degree have bounded queue number
SIAM Journal on Computing | 2019-10-11 | Paper |
Local and Union Page Numbers
(available as arXiv preprint) | 2019-07-23 | Paper |
Making octants colorful and related covering decomposition problems
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
Combinatorial and geometric properties of planar Laman graphs
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
| A Note on Covering Young Diagrams with Applications to Local Dimension of Posets | 2019-02-21 | Paper |
The queue-number of posets of bounded width or height
(available as arXiv preprint) | 2019-02-15 | Paper |
Chromatic number of ordered graphs with forbidden ordered subgraphs
Combinatorica | 2019-02-01 | Paper |
Decomposing 4-connected planar triangulations into two trees and one path
Journal of Combinatorial Theory. Series B | 2018-12-20 | Paper |
Induced and weak induced arboricities
Discrete Mathematics | 2018-11-29 | Paper |
The number of crossings in multigraphs with no empty lens
(available as arXiv preprint) | 2018-08-30 | Paper |
| On the maximum crossing number | 2018-06-15 | Paper |
Local and union boxicity
Discrete Mathematics | 2018-04-05 | Paper |
On the Maximum Crossing Number
Journal of Graph Algorithms and Applications | 2018-01-12 | Paper |
| The chromatic number of ordered graphs with constrained conflict graphs | 2017-12-06 | Paper |
The chromatic number of ordered graphs with constrained conflict graphs
(available as arXiv preprint) | 2017-12-06 | Paper |
The \(k\)-strong induced arboricity of a graph
European Journal of Combinatorics | 2017-10-10 | Paper |
On-line coloring between two lines
(available as arXiv preprint) | 2017-10-10 | Paper |
Conditions on Ramsey nonequivalence
Journal of Graph Theory | 2017-09-26 | Paper |
Splitting planar graphs of girth 6 into two linear forests with short paths
Journal of Graph Theory | 2017-08-08 | Paper |
Density of range capturing hypergraphs
(available as arXiv preprint) | 2017-03-30 | Paper |
Making triangles colorful
(available as arXiv preprint) | 2017-03-09 | Paper |
| Points with large quadrant depth | 2017-03-09 | Paper |
Combinatorial properties of triangle-free rectangle arrangements and the squarability problem
Lecture Notes in Computer Science | 2017-02-10 | Paper |
Pixel and voxel representations of graphs
Lecture Notes in Computer Science | 2017-02-10 | Paper |
A note on concurrent graph sharing games
Integers | 2016-10-28 | Paper |
A note on concurrent graph sharing games
Integers | 2016-10-28 | Paper |
Spectrum of mixed bi-uniform hypergraphs
Graphs and Combinatorics | 2016-06-13 | Paper |
Intersection graphs of L-shapes and segments in the plane
Discrete Applied Mathematics | 2016-05-02 | Paper |
Three ways to cover a graph
Discrete Mathematics | 2015-12-08 | Paper |
Contact representations of graphs in 3D
Lecture Notes in Computer Science | 2015-10-30 | Paper |
Contact Graphs of Circular Arcs
Lecture Notes in Computer Science | 2015-10-30 | Paper |
Playing weighted Tron on trees
Discrete Mathematics | 2015-08-05 | Paper |
Making Octants Colorful and Related Covering Decomposition Problems
SIAM Journal on Discrete Mathematics | 2015-04-17 | Paper |
On the bend-number of planar and outerplanar graphs
Discrete Applied Mathematics | 2014-12-03 | Paper |
Intersection graphs of L-shapes and segments in the plane
Mathematical Foundations of Computer Science 2014 | 2014-10-14 | Paper |
Intersection graphs of L-shapes and segments in the plane
Mathematical Foundations of Computer Science 2014 | 2014-10-14 | Paper |
Cycle bases in graphs characterization, algorithms, complexity, and applications
Computer Science Review | 2014-10-07 | Paper |
Computing cartograms with optimal complexity
Proceedings of the twenty-eighth annual symposium on Computational geometry | 2014-08-07 | Paper |
Online and size anti-Ramsey numbers
Journal of Combinatorics | 2014-04-30 | Paper |
Semantic word cloud representations: hardness and approximation algorithms
LATIN 2014: Theoretical Informatics | 2014-03-31 | Paper |
Twins in graphs
European Journal of Combinatorics | 2014-03-31 | Paper |
Edge-intersection graphs of grid paths: the bend-number
Discrete Applied Mathematics | 2014-03-27 | Paper |
Packing polyominoes clumsily
Computational Geometry | 2014-01-08 | Paper |
Equilateral L-contact graphs
Graph-Theoretic Concepts in Computer Science | 2013-12-06 | Paper |
Computing cartograms with optimal complexity
Discrete & Computational Geometry | 2013-11-06 | Paper |
Planar graphs as VPG-graphs
Journal of Graph Algorithms and Applications | 2013-08-13 | Paper |
Coloring hypergraphs induced by dynamic point sets and bottomless rectangles
Lecture Notes in Computer Science | 2013-08-12 | Paper |
Non-crossing connectors in the plane
Lecture Notes in Computer Science | 2013-05-28 | Paper |
Planar graphs as VPG-graphs
Graph Drawing | 2013-04-03 | Paper |
On the bend-number of planar and outerplanar graphs
Lecture Notes in Computer Science | 2012-06-29 | Paper |
How to eat 4/9 of a pizza
Discrete Mathematics | 2011-08-08 | Paper |
| CAT-generation of ideals | 2010-11-15 | Paper |
Directed Acyclic Outerplanar Graphs Have Constant Stack Number
(available as arXiv preprint) | N/A | Paper |
The Density Formula: One Lemma to Bound Them All
(available as arXiv preprint) | N/A | Paper |
Recognition Complexity of Subgraphs of 2- and 3-Connected Planar Cubic Graphs
(available as arXiv preprint) | N/A | Paper |
Partitioning a Planar Graph into two Triangle-Forests
(available as arXiv preprint) | N/A | Paper |
A Note on Polychromatic Colorings of Shift-Chains
(available as arXiv preprint) | N/A | Paper |
