| Publication | Date of Publication | Type |
|---|
An extension theorem for signotopes
Combinatorial Theory | 2026-03-09 | Paper |
On the Erdős-Szekeres problem for convex permutations and orthogonally convex point sets
The Electronic Journal of Combinatorics | 2026-02-04 | Paper |
Order dimension, grids, and products
Order | 2025-12-02 | Paper |
| An improved lower bound on the number of pseudoline arrangements | 2025-11-24 | Paper |
| Plane Hamiltonian cycles in convex drawings | 2025-11-24 | Paper |
| Flip graph connectivity for arrangements of pseudolines and pseudocircles | 2024-11-28 | Paper |
A note on covering Young diagrams with applications to local dimension of posets
Acta Mathematica Universitatis Comenianae. New Series | 2024-10-18 | Paper |
| An extension theorem for signotopes | 2024-10-16 | Paper |
| Linear size universal point sets for classes of planar graphs | 2024-10-16 | Paper |
Coloring circle arrangements: new 4-chromatic planar graphs
European Journal of Combinatorics | 2024-09-30 | Paper |
| Coloring circle arrangements: new 4-chromatic planar graphs | 2024-09-13 | Paper |
Aspect ratio universal rectangular layouts
CGT. Computing in Geometry and Topology | 2024-09-10 | Paper |
| On primal-dual circle representations | 2024-08-26 | Paper |
| Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles | 2023-10-30 | Paper |
Topological drawings meet classical theorems from convex geometry
Discrete & Computational Geometry | 2023-10-12 | Paper |
Approximating the Bundled Crossing Number
Journal of Graph Algorithms and Applications | 2023-09-20 | Paper |
| Bichromatic Perfect Matchings with Crossings | 2023-09-01 | Paper |
Arrangements of pseudocircles: on digons and triangles
Lecture Notes in Computer Science | 2023-08-16 | Paper |
The Rique-number of graphs
Lecture Notes in Computer Science | 2023-08-16 | Paper |
Reconfiguring Independent Sets on Interval Graphs
(available as arXiv preprint) | 2023-08-08 | Paper |
| Using SAT to study plane Hamiltonian substructures in simple drawings | 2023-05-16 | Paper |
| An extension theorem for signotopes | 2023-03-07 | Paper |
| Linear Size Universal Point Sets for Classes of Planar Graphs | 2023-02-28 | Paper |
Plattenbauten: touching rectangles in space
(available as arXiv preprint) | 2022-12-21 | Paper |
Trapezoid graphs and generalizations, geometry and algorithms
Algorithm Theory — SWAT '94 | 2022-12-09 | Paper |
Aspect ratio universal rectangular layouts
(available as arXiv preprint) | 2022-07-13 | Paper |
Approximating the bundled crossing number
(available as arXiv preprint) | 2022-07-13 | 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 |
| Coloring circle arrangements: New $4$-chromatic planar graphs | 2022-05-17 | Paper |
Simple algorithms for partial and simultaneous rectangular duals with given contact orientations
Theoretical Computer Science | 2022-05-10 | Paper |
Arrangements of approaching pseudo-lines
Discrete & Computational Geometry | 2022-03-21 | Paper |
Aspect Ratio Universal Rectangular Layouts
(available as arXiv preprint) | 2021-12-06 | Paper |
Topological Drawings Meet Classical Theorems from Convex Geometry
Lecture Notes in Computer Science | 2021-12-01 | Paper |
Improved bounds for centered colorings
Advances in Combinatorics | 2021-11-05 | 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 |
On area-universal quadrangulations
Journal of Graph Algorithms and Applications | 2021-03-29 | Paper |
Boolean dimension and tree-width
Combinatorica | 2021-03-20 | Paper |
Improved bounds for centered colorings
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Arrangements of pseudocircles: triangles and drawings
Discrete & Computational Geometry | 2021-01-29 | Paper |
On the average complexity of the $k$-level
(available as arXiv preprint) | 2020-11-12 | Paper |
| 4-connected triangulations on few lines | 2020-11-12 | Paper |
Line and plane cover numbers revisited
(available as arXiv preprint) | 2020-10-26 | Paper |
4-connected triangulations on few lines
(available as arXiv preprint) | 2020-10-26 | Paper |
Arrangements of pseudocircles: on circularizability
Discrete & Computational Geometry | 2020-10-23 | Paper |
On the Maximum Number of Crossings in Star-Simple Drawings of $K_n$ with No Empty Lens
(available as arXiv preprint) | 2020-08-25 | Paper |
| Rainbow cycles in flip graphs | 2020-08-18 | Paper |
Plattenbauten: Touching Rectangles in Space
(available as arXiv preprint) | 2020-07-15 | Paper |
Complete acyclic colorings
The Electronic Journal of Combinatorics | 2020-06-04 | Paper |
Rainbow cycles in flip graphs
SIAM Journal on Discrete Mathematics | 2020-01-09 | Paper |
4-Connected Triangulations on Few Lines
(available as arXiv preprint) | 2019-08-13 | Paper |
Separating tree-chromatic number from path-chromatic number
Journal of Combinatorial Theory. Series B | 2019-07-17 | Paper |
| The Number of Convex Polyominoes with Given Height and Width | 2019-03-04 | Paper |
| scientific article; zbMATH DE number 7030516 (Why is no real title available?) | 2019-02-27 | Paper |
| A Note on Covering Young Diagrams with Applications to Local Dimension of Posets | 2019-02-21 | Paper |
Arrangements of pseudocircles: triangles and drawings
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Arrangements of pseudocircles: triangles and drawings
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Arrangements of pseudocircles: on circularizability
Lecture Notes in Computer Science | 2019-02-15 | Paper |
| Equiangular polygon contact representations | 2018-11-22 | Paper |
Pentagon contact representations
The Electronic Journal of Combinatorics | 2018-09-07 | Paper |
Intersection graphs of rays and grounded segments
Journal of Graph Algorithms and Applications | 2018-09-06 | Paper |
Grid intersection graphs and order dimension
Order | 2018-07-27 | Paper |
Planar bus graphs
Algorithmica | 2018-07-25 | Paper |
| On the maximum crossing number | 2018-06-15 | Paper |
Ham-sandwich cuts for abstract order types
Algorithmica | 2018-02-28 | Paper |
Burling graphs, chromatic number, and orthogonal tree-decompositions
The Electronic Journal of Combinatorics | 2018-02-22 | Paper |
Table cartogram
Computational Geometry | 2018-02-19 | Paper |
Strongly monotone drawings of planar graphs
(available as arXiv preprint) | 2018-01-30 | Paper |
Burling graphs, chromatic number, and orthogonal tree-decompositions
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Pentagon contact representations
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
On the Maximum Crossing Number
Journal of Graph Algorithms and Applications | 2018-01-12 | Paper |
| Intersection graphs of rays and grounded segments | 2018-01-04 | Paper |
On-line coloring between two lines
(available as arXiv preprint) | 2017-10-10 | Paper |
Straight line triangle representations
Discrete & Computational Geometry | 2017-03-23 | Paper |
| Points with large quadrant depth | 2017-03-09 | Paper |
Mixing times of Markov chains on degree constrained orientations of planar graphs
(available as arXiv preprint) | 2017-03-03 | Paper |
| Mixing times of Markov chains on degree constrained orientations of planar graphs | 2017-03-03 | Paper |
Topological Drawings of Complete Bipartite Graphs
Lecture Notes in Computer Science | 2017-02-21 | Paper |
The complexity of the partial order dimension problem: closing the gap
SIAM Journal on Discrete Mathematics | 2017-01-27 | Paper |
Max point-tolerance graphs
Discrete Applied Mathematics | 2016-11-24 | Paper |
Mixing times of Markov chains of 2-orientations
WALCOM: Algorithms and Computation | 2016-05-03 | Paper |
Intersection graphs of L-shapes and segments in the plane
Discrete Applied Mathematics | 2016-05-02 | Paper |
On the duality of semiantichains and unichain coverings.
Order | 2016-03-02 | Paper |
Vertex contact representations of paths on a grid
Journal of Graph Algorithms and Applications | 2016-01-07 | Paper |
Covering partial cubes with zones
The Electronic Journal of Combinatorics | 2015-11-02 | Paper |
Straight-line triangle representations via Schnyder labelings
Journal of Graph Algorithms and Applications | 2015-10-29 | Paper |
Covering partial cubes with zones
Lecture Notes in Computer Science | 2015-09-14 | Paper |
Ham-sandwich cuts for abstract order types
Lecture Notes in Computer Science | 2015-09-11 | Paper |
Vertex contact graphs of paths on a grid
Graph-Theoretic Concepts in Computer Science | 2015-09-09 | Paper |
| scientific article; zbMATH DE number 6472598 (Why is no real title available?) | 2015-08-14 | Paper |
The dimension of posets with planar cover graphs.
Graphs and Combinatorics | 2015-07-20 | Paper |
Linear extensions of N-free orders.
Order | 2015-06-26 | Paper |
Maximum k-chains in planar point sets
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
| Lattice path enumeration and Toeplitz matrices | 2015-04-20 | Paper |
The order dimension of planar maps revisited
SIAM Journal on Discrete Mathematics | 2014-12-22 | 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 |
Computing cartograms with optimal complexity
Proceedings of the twenty-eighth annual symposium on Computational geometry | 2014-08-07 | Paper |
| Henneberg steps for triangle representations | 2014-06-11 | Paper |
Exploiting air-pressure to map floorplans on point sets
Journal of Graph Algorithms and Applications | 2014-05-22 | Paper |
Points with large quadrant-depth
Proceedings of the twenty-sixth annual symposium on Computational geometry | 2014-04-03 | Paper |
Drawing HV-Restricted Planar Graphs
LATIN 2014: Theoretical Informatics | 2014-03-31 | Paper |
Contact representations of planar graphs with cubes
Proceedings of the twenty-seventh annual symposium on Computational geometry | 2014-03-24 | Paper |
Binary labelings for plane quadrangulations and their relatives
(available as arXiv preprint) | 2014-02-03 | Paper |
| Binary labelings for plane quadrangulations and their relatives | 2014-02-03 | Paper |
Bend-optimal orthogonal graph drawing in the general position model
Computational Geometry | 2014-01-22 | Paper |
Exploiting air-pressure to map floorplans on point sets
Graph Drawing | 2013-12-20 | Paper |
Straight line triangle representations
Lecture Notes in Computer Science | 2013-12-20 | Paper |
Linear-time algorithms for hole-free rectilinear proportional contact graph representations
Algorithmica | 2013-11-11 | Paper |
Computing cartograms with optimal complexity
Discrete & Computational Geometry | 2013-11-06 | Paper |
Linear extension diameter of downset lattices of 2-dimensional posets
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
Rectangle and Square Representations of Planar Graphs
Thirty Essays on Geometric Graph Theory | 2013-09-25 | Paper |
On the recognition of four-directional orthogonal ray graphs
Mathematical Foundations of Computer Science 2013 | 2013-09-20 | Paper |
Table cartograms
Lecture Notes in Computer Science | 2013-09-17 | Paper |
Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
Computational Geometry | 2013-09-03 | Paper |
On the Characterization of Plane Bus Graphs
Lecture Notes in Computer Science | 2013-06-07 | Paper |
On-line chain partitions of up-growing semi-orders
Order | 2013-03-20 | Paper |
On-line dimension for posets excluding two long incomparable chains
Order | 2013-03-20 | Paper |
Proportional Contact Representations of Planar Graphs
Journal of Graph Algorithms and Applications | 2012-12-07 | Paper |
News about semiantichains and unichain coverings.
Computer Science – Theory and Applications | 2012-09-10 | Paper |
On-line chain partitions of orders: a survey
Order | 2012-03-23 | Paper |
Proportional contact representations of planar graphs
Graph Drawing | 2012-03-09 | Paper |
Linear-time algorithms for hole-free rectilinear proportional contact graph representations
Algorithms and Computation | 2011-12-16 | Paper |
On the order dimension of outerplanar maps
Order | 2011-12-13 | Paper |
Coding and counting arrangements of pseudolines
Discrete & Computational Geometry | 2011-11-07 | Paper |
Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets
SIAM Journal on Discrete Mathematics | 2011-10-27 | Paper |
Bijections for Baxter families and related objects
Journal of Combinatorial Theory. Series A | 2011-04-11 | Paper |
Bijections for Baxter families and related objects
Journal of Combinatorial Theory. Series A | 2011-04-11 | Paper |
Intersection graphs of pseudosegments: chordal graphs
Journal of Graph Algorithms and Applications | 2011-02-16 | Paper |
Distributive lattices, polyhedra, and generalized flows
European Journal of Combinatorics | 2010-11-22 | Paper |
Cubic time recognition of cocircuit graphs of uniform oriented matroids
European Journal of Combinatorics | 2010-11-22 | Paper |
| Asymptotic enumeration of orientations | 2010-07-27 | Paper |
Adjacency posets of planar graphs
Discrete Mathematics | 2010-04-27 | Paper |
ULD-lattices and \(\Delta \)-bonds
Combinatorics, Probability and Computing | 2010-04-22 | Paper |
On the number of planar orientations with prescribed degrees
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
On the number of planar orientations with prescribed degrees
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
On the number of planar orientations with prescribed degrees
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
Parameters of Bar k-Visibility Graphs
Journal of Graph Algorithms and Applications | 2009-01-19 | Paper |
Parameters of Bar k-Visibility Graphs
Journal of Graph Algorithms and Applications | 2009-01-19 | Paper |
The Complexity of Sorting with Networks of Stacks and Queues
Algorithms - ESA 2008 | 2008-11-25 | Paper |
Schnyder woods and orthogonal surfaces
Discrete & Computational Geometry | 2008-09-24 | Paper |
On the Number of α-Orientations
Graph-Theoretic Concepts in Computer Science | 2008-07-01 | Paper |
Orthogonal surfaces and their CP-orders
Order | 2008-06-03 | Paper |
Chordal Graphs as Intersection Graphs of Pseudosegments
Graph Drawing | 2007-08-28 | Paper |
Thickness of Bar 1-Visibility Graphs
Graph Drawing | 2007-08-28 | Paper |
Schnyder Woods and Orthogonal Surfaces
Graph Drawing | 2007-08-28 | Paper |
Convex drawings of 3-connected plane graphs
Algorithmica | 2007-05-10 | Paper |
Hamiltonicity and colorings of arrangement graphs
Discrete Applied Mathematics | 2007-01-09 | Paper |
| Empty Rectangles and Graph Dimension | 2006-01-31 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2005-12-07 | Paper |
Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines
Discrete & Computational Geometry | 2005-11-10 | Paper |
| scientific article; zbMATH DE number 2209725 (Why is no real title available?) | 2005-09-28 | Paper |
Posets and planar graphs
Journal of Graph Theory | 2005-08-29 | Paper |
Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions
Journal of Graph Algorithms and Applications | 2005-05-25 | Paper |
Recognition algorithms for orders of small width and graphs of small Dilworth number
Order | 2005-04-07 | Paper |
| scientific article; zbMATH DE number 2109336 (Why is no real title available?) | 2004-10-22 | Paper |
Lattice structures from planar graphs
The Electronic Journal of Combinatorics | 2004-10-13 | Paper |
Lattice structures from planar graphs
The Electronic Journal of Combinatorics | 2004-10-13 | Paper |
| scientific article; zbMATH DE number 2084287 (Why is no real title available?) | 2004-08-06 | Paper |
Geodesic embeddings and planar graphs
Order | 2004-03-15 | Paper |
Convex drawings of planar graphs and the order dimension of 3-polytopes
Order | 2002-05-02 | Paper |
Zonotopes associated with higher Bruhat orders
Discrete Mathematics | 2002-04-25 | Paper |
Dimension, graph and hypergraph coloring
Order | 2001-09-12 | Paper |
Sweeps, arrangements and signotopes
Discrete Applied Mathematics | 2001-09-03 | Paper |
On the complexity of partial order properties
Order | 2001-06-28 | Paper |
| scientific article; zbMATH DE number 1262794 (Why is no real title available?) | 2001-03-04 | Paper |
The skeleton of a reduced word and a correspondence of Edelman and Green
The Electronic Journal of Combinatorics | 2001-02-08 | Paper |
The skeleton of a reduced word and a correspondence of Edelman and Green
The Electronic Journal of Combinatorics | 2001-02-08 | Paper |
| scientific article; zbMATH DE number 1445299 (Why is no real title available?) | 2000-11-29 | Paper |
Triangles in Euclidean arrangements
Discrete & Computational Geometry | 2000-09-27 | Paper |
| scientific article; zbMATH DE number 1504582 (Why is no real title available?) | 2000-09-12 | Paper |
A class of point-sets with few \(k\)-sets
Computational Geometry | 2000-09-04 | Paper |
Finite three-dimensional partial orders which are not sphere orders
Discrete Mathematics | 2000-07-27 | Paper |
Semi-order dimension two is a comparability invariant
Order | 2000-06-07 | Paper |
The maximum number of edges in a graph of bounded dimension, with applications to ring theory
Discrete Mathematics | 2000-05-18 | Paper |
A theorem on higher Bruhat orders
Discrete & Computational Geometry | 2000-01-30 | Paper |
Interval reductions and extensions of orders: Bijections to chains in lattices
Order | 1999-12-20 | Paper |
The Linear Extension Diameter of a Poset
SIAM Journal on Discrete Mathematics | 1999-11-23 | Paper |
| Tolerance graphs, and orders | 1999-09-29 | Paper |
Maximum k-Chains in Planar Point Sets: Combinatorial Structure and Algorithms
SIAM Journal on Computing | 1998-09-21 | Paper |
On-line chain partitions of orders
Theoretical Computer Science | 1998-07-23 | Paper |
On the number of arrangements of pseudolines
Discrete & Computational Geometry | 1998-07-08 | Paper |
| scientific article; zbMATH DE number 4219161 (Why is no real title available?) | 1998-01-01 | Paper |
Trapezoid graphs and generalizations, geometry and algorithms
Discrete Applied Mathematics | 1997-11-27 | Paper |
Balancing pairs and the cross product conjecture
Order | 1996-06-19 | Paper |
Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets
Discrete Mathematics | 1996-05-13 | Paper |
On the fractional dimension of partially ordered sets
Discrete Mathematics | 1995-09-11 | Paper |
3-interval irreducible partially ordered sets
Order | 1995-06-13 | Paper |
Constructing colorings for diagrams
Discrete Applied Mathematics | 1995-01-26 | Paper |
| scientific article; zbMATH DE number 524124 (Why is no real title available?) | 1994-11-03 | Paper |
On the Interplay Between Interval Dimension and Dimension
SIAM Journal on Discrete Mathematics | 1994-10-25 | Paper |
Orthogonal structures in directed graphs
Journal of Combinatorial Theory. Series B | 1994-08-28 | Paper |
| scientific article; zbMATH DE number 512915 (Why is no real title available?) | 1994-03-10 | Paper |
| scientific article; zbMATH DE number 512933 (Why is no real title available?) | 1994-03-10 | Paper |
| scientific article; zbMATH DE number 427522 (Why is no real title available?) | 1993-10-06 | Paper |
| scientific article; zbMATH DE number 19350 (Why is no real title available?) | 1992-06-26 | Paper |
A 3/2-approximation algorithm for the jump number of interval orders
Order | 1990-01-01 | Paper |
Combinatorics of rectangulations: Old and new bijections
(available as arXiv preprint) | N/A | Paper |
An Improved Lower Bound on the Number of Pseudoline Arrangements
(available as arXiv preprint) | N/A | Paper |
Plane Hamiltonian Cycles in Convex Drawings
(available as arXiv preprint) | N/A | Paper |
