Publication | Date of Publication | Type |
---|
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles | 2023-10-30 | Paper |
Topological drawings meet classical theorems from convex geometry | 2023-10-12 | Paper |
Approximating the Bundled Crossing Number | 2023-09-20 | Paper |
Bichromatic Perfect Matchings with Crossings | 2023-09-01 | Paper |
The Rique-number of graphs | 2023-08-16 | Paper |
Arrangements of pseudocircles: on digons and triangles | 2023-08-16 | Paper |
Reconfiguring Independent Sets on Interval Graphs | 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 | 2022-12-21 | Paper |
Trapezoid graphs and generalizations, geometry and algorithms | 2022-12-09 | Paper |
Aspect ratio universal rectangular layouts | 2022-07-13 | Paper |
Approximating the bundled crossing number | 2022-07-13 | Paper |
On the queue-number of partial orders | 2022-07-01 | Paper |
Linear layouts of complete graphs | 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 | 2022-05-10 | Paper |
Arrangements of approaching pseudo-lines | 2022-03-21 | Paper |
Aspect Ratio Universal Rectangular Layouts | 2021-12-06 | Paper |
Topological Drawings Meet Classical Theorems from Convex Geometry | 2021-12-01 | Paper |
Improved Bounds for Centered Colorings | 2021-11-05 | Paper |
On the Queue-Number of Partial Orders | 2021-08-23 | Paper |
Linear Layouts of Complete Graphs | 2021-08-11 | Paper |
On Area-Universal Quadrangulations | 2021-03-29 | Paper |
Boolean dimension and tree-width | 2021-03-20 | Paper |
Improved bounds for centered colorings | 2021-02-02 | Paper |
Arrangements of pseudocircles: triangles and drawings | 2021-01-29 | Paper |
4-Connected triangulations on few lines | 2020-11-12 | Paper |
On the average complexity of the $k$-level | 2020-11-12 | Paper |
4-connected triangulations on few lines | 2020-10-26 | Paper |
Line and plane cover numbers revisited | 2020-10-26 | Paper |
Arrangements of pseudocircles: on circularizability | 2020-10-23 | Paper |
On the Maximum Number of Crossings in Star-Simple Drawings of $K_n$ with No Empty Lens | 2020-08-25 | Paper |
Rainbow Cycles in Flip Graphs. | 2020-08-18 | Paper |
Plattenbauten: Touching Rectangles in Space | 2020-07-15 | Paper |
Complete acyclic colorings | 2020-06-04 | Paper |
Rainbow Cycles in Flip Graphs | 2020-01-09 | Paper |
4-Connected Triangulations on Few Lines | 2019-08-13 | Paper |
Separating tree-chromatic number from path-chromatic number | 2019-07-17 | Paper |
The Number of Convex Polyominoes with Given Height and Width | 2019-03-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4626293 | 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 | 2019-02-20 | Paper |
Arrangements of pseudocircles: on circularizability | 2019-02-15 | Paper |
Equiangular polygon contact representations | 2018-11-22 | Paper |
Pentagon contact representations | 2018-09-07 | Paper |
Intersection Graphs of Rays and Grounded Segments | 2018-09-06 | Paper |
Grid intersection graphs and order dimension | 2018-07-27 | Paper |
Planar bus graphs | 2018-07-25 | Paper |
On the maximum crossing number | 2018-06-15 | Paper |
Ham-sandwich cuts for abstract order types | 2018-02-28 | Paper |
Burling graphs, chromatic number, and orthogonal tree-decompositions | 2018-02-22 | Paper |
Table cartogram | 2018-02-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q3132871 | 2018-01-30 | Paper |
Pentagon contact representations | 2018-01-18 | Paper |
Burling graphs, chromatic number, and orthogonal tree-decompositions | 2018-01-18 | Paper |
On the Maximum Crossing Number | 2018-01-12 | Paper |
Intersection graphs of rays and grounded segments | 2018-01-04 | Paper |
On-line coloring between two lines | 2017-10-10 | Paper |
Straight line triangle representations | 2017-03-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q2968079 | 2017-03-09 | Paper |
Mixing Times of Markov Chains on Degree Constrained Orientations of Planar Graphs | 2017-03-03 | Paper |
Topological Drawings of Complete Bipartite Graphs | 2017-02-21 | Paper |
The Complexity of the Partial Order Dimension Problem: Closing the Gap | 2017-01-27 | Paper |
Max point-tolerance graphs | 2016-11-24 | Paper |
Mixing Times of Markov Chains of 2-Orientations | 2016-05-03 | Paper |
Intersection graphs of L-shapes and segments in the plane | 2016-05-02 | Paper |
On the duality of semiantichains and unichain coverings. | 2016-03-02 | Paper |
Vertex Contact Representations of Paths on a Grid | 2016-01-07 | Paper |
Covering partial cubes with zones | 2015-11-02 | Paper |
Straight-Line Triangle Representations via Schnyder Labelings | 2015-10-29 | Paper |
Covering partial cubes with zones | 2015-09-14 | Paper |
Ham-sandwich cuts for abstract order types | 2015-09-11 | Paper |
Vertex Contact Graphs of Paths on a Grid | 2015-09-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q5501801 | 2015-08-14 | Paper |
The dimension of posets with planar cover graphs. | 2015-07-20 | Paper |
Linear extensions of N-free orders. | 2015-06-26 | Paper |
Maximum k-chains in planar point sets | 2015-05-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q5246226 | 2015-04-20 | Paper |
The Order Dimension of Planar Maps Revisited | 2014-12-22 | Paper |
Intersection Graphs of L-Shapes and Segments in the Plane | 2014-10-14 | Paper |
Computing cartograms with optimal complexity | 2014-08-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q5420013 | 2014-06-11 | Paper |
Exploiting Air-Pressure to Map Floorplans on Point Sets | 2014-05-22 | Paper |
Points with large quadrant-depth | 2014-04-03 | Paper |
Drawing HV-Restricted Planar Graphs | 2014-03-31 | Paper |
Contact representations of planar graphs with cubes | 2014-03-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q5396741 | 2014-02-03 | Paper |
Bend-optimal orthogonal graph drawing in the general position model | 2014-01-22 | Paper |
Straight line triangle representations | 2013-12-20 | Paper |
Exploiting Air-Pressure to Map Floorplans on Point Sets | 2013-12-20 | Paper |
Computing cartograms with optimal complexity | 2013-11-06 | Paper |
Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets | 2013-10-10 | Paper |
Rectangle and Square Representations of Planar Graphs | 2013-09-25 | Paper |
On the Recognition of Four-Directional Orthogonal Ray Graphs | 2013-09-20 | Paper |
Table Cartograms | 2013-09-17 | Paper |
Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve | 2013-09-03 | Paper |
On the Characterization of Plane Bus Graphs | 2013-06-07 | Paper |
On-line dimension for posets excluding two long incomparable chains | 2013-03-20 | Paper |
On-line chain partitions of up-growing semi-orders | 2013-03-20 | Paper |
Proportional Contact Representations of Planar Graphs | 2012-12-07 | Paper |
News about Semiantichains and Unichain Coverings | 2012-09-10 | Paper |
On-line chain partitions of orders: a survey | 2012-03-23 | Paper |
Proportional Contact Representations of Planar Graphs | 2012-03-09 | Paper |
Linear-Time Algorithms for Hole-Free Rectilinear Proportional Contact Graph Representations | 2011-12-16 | Paper |
On the order dimension of outerplanar maps | 2011-12-13 | Paper |
Coding and counting arrangements of pseudolines | 2011-11-07 | Paper |
Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets | 2011-10-27 | Paper |
Bijections for Baxter families and related objects | 2011-04-11 | Paper |
Intersection Graphs of Pseudosegments: Chordal Graphs | 2011-02-16 | Paper |
Distributive lattices, polyhedra, and generalized flows | 2010-11-22 | Paper |
Cubic time recognition of cocircuit graphs of uniform oriented matroids | 2010-11-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q3575486 | 2010-07-27 | Paper |
Adjacency posets of planar graphs | 2010-04-27 | Paper |
ULD-Lattices and Δ-Bonds | 2010-04-22 | Paper |
On the number of planar orientations with prescribed degrees | 2009-04-07 | Paper |
Parameters of Bar k-Visibility Graphs | 2009-01-19 | Paper |
The Complexity of Sorting with Networks of Stacks and Queues | 2008-11-25 | Paper |
Schnyder woods and orthogonal surfaces | 2008-09-24 | Paper |
On the Number of α-Orientations | 2008-07-01 | Paper |
Orthogonal surfaces and their CP-orders | 2008-06-03 | Paper |
Schnyder Woods and Orthogonal Surfaces | 2007-08-28 | Paper |
Chordal Graphs as Intersection Graphs of Pseudosegments | 2007-08-28 | Paper |
Thickness of Bar 1-Visibility Graphs | 2007-08-28 | Paper |
Convex drawings of 3-connected plane graphs | 2007-05-10 | Paper |
Hamiltonicity and colorings of arrangement graphs | 2007-01-09 | Paper |
Empty Rectangles and Graph Dimension | 2006-01-31 | Paper |
Graph Drawing | 2005-12-07 | Paper |
Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines | 2005-11-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q5692708 | 2005-09-28 | Paper |
Posets and planar graphs | 2005-08-29 | Paper |
Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions | 2005-05-25 | Paper |
Recognition algorithms for orders of small width and graphs of small Dilworth number | 2005-04-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4821954 | 2004-10-22 | Paper |
Lattice structures from planar graphs | 2004-10-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3043734 | 2004-08-06 | Paper |
Geodesic embeddings and planar graphs | 2004-03-15 | Paper |
Convex drawings of planar graphs and the order dimension of 3-polytopes | 2002-05-02 | Paper |
Zonotopes associated with higher Bruhat orders | 2002-04-25 | Paper |
Dimension, graph and hypergraph coloring | 2001-09-12 | Paper |
Sweeps, arrangements and signotopes | 2001-09-03 | Paper |
On the complexity of partial order properties | 2001-06-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4232784 | 2001-03-04 | Paper |
The skeleton of a reduced word and a correspondence of Edelman and Green | 2001-02-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4952612 | 2000-11-29 | Paper |
Triangles in Euclidean arrangements | 2000-09-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4502533 | 2000-09-12 | Paper |
A class of point-sets with few \(k\)-sets | 2000-09-04 | Paper |
Finite three-dimensional partial orders which are not sphere orders | 2000-07-27 | Paper |
Semi-order dimension two is a comparability invariant | 2000-06-07 | Paper |
The maximum number of edges in a graph of bounded dimension, with applications to ring theory | 2000-05-18 | Paper |
A theorem on higher Bruhat orders | 2000-01-30 | Paper |
Interval reductions and extensions of orders: Bijections to chains in lattices | 1999-12-20 | Paper |
The Linear Extension Diameter of a Poset | 1999-11-23 | Paper |
Tolerance graphs, and orders | 1999-09-29 | Paper |
Maximum k-Chains in Planar Point Sets: Combinatorial Structure and Algorithms | 1998-09-21 | Paper |
On-line chain partitions of orders | 1998-07-23 | Paper |
On the number of arrangements of pseudolines | 1998-07-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q3365284 | 1998-01-01 | Paper |
Trapezoid graphs and generalizations, geometry and algorithms | 1997-11-27 | Paper |
Balancing pairs and the cross product conjecture | 1996-06-19 | Paper |
Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets | 1996-05-13 | Paper |
On the fractional dimension of partially ordered sets | 1995-09-11 | Paper |
3-interval irreducible partially ordered sets | 1995-06-13 | Paper |
Constructing colorings for diagrams | 1995-01-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4284613 | 1994-11-03 | Paper |
On the Interplay Between Interval Dimension and Dimension | 1994-10-25 | Paper |
Orthogonal structures in directed graphs | 1994-08-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4281627 | 1994-03-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4281648 | 1994-03-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3137307 | 1993-10-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q3976789 | 1992-06-26 | Paper |
A 3/2-approximation algorithm for the jump number of interval orders | 1990-01-01 | Paper |