Stefan Felsner

From MaRDI portal
Person:170482

Available identifiers

zbMath Open felsner.stefanDBLP09/2980WikidataQ102176464 ScholiaQ102176464MaRDI QIDQ170482

List of research outcomes





PublicationDate of PublicationType
Flip graph connectivity for arrangements of pseudolines and pseudocircles2024-11-28Paper
A note on covering Young diagrams with applications to local dimension of posets2024-10-18Paper
An extension theorem for signotopes2024-10-16Paper
Linear size universal point sets for classes of planar graphs2024-10-16Paper
Coloring circle arrangements: new 4-chromatic planar graphs2024-09-30Paper
Coloring circle arrangements: new 4-chromatic planar graphs2024-09-13Paper
Aspect ratio universal rectangular layouts2024-09-10Paper
On primal-dual circle representations2024-08-26Paper
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles2023-10-30Paper
Topological drawings meet classical theorems from convex geometry2023-10-12Paper
Approximating the Bundled Crossing Number2023-09-20Paper
Bichromatic Perfect Matchings with Crossings2023-09-01Paper
The Rique-number of graphs2023-08-16Paper
Arrangements of pseudocircles: on digons and triangles2023-08-16Paper
Reconfiguring Independent Sets on Interval Graphs2023-08-08Paper
Using SAT to study plane Hamiltonian substructures in simple drawings2023-05-16Paper
An extension theorem for signotopes2023-03-07Paper
Linear Size Universal Point Sets for Classes of Planar Graphs2023-02-28Paper
Plattenbauten: touching rectangles in space2022-12-21Paper
Trapezoid graphs and generalizations, geometry and algorithms2022-12-09Paper
Aspect ratio universal rectangular layouts2022-07-13Paper
Approximating the bundled crossing number2022-07-13Paper
On the queue-number of partial orders2022-07-01Paper
Linear layouts of complete graphs2022-07-01Paper
Coloring circle arrangements: New $4$-chromatic planar graphs2022-05-17Paper
Simple algorithms for partial and simultaneous rectangular duals with given contact orientations2022-05-10Paper
Arrangements of approaching pseudo-lines2022-03-21Paper
Aspect Ratio Universal Rectangular Layouts2021-12-06Paper
Topological Drawings Meet Classical Theorems from Convex Geometry2021-12-01Paper
Improved Bounds for Centered Colorings2021-11-05Paper
On the Queue-Number of Partial Orders2021-08-23Paper
Linear Layouts of Complete Graphs2021-08-11Paper
On Area-Universal Quadrangulations2021-03-29Paper
Boolean dimension and tree-width2021-03-20Paper
Improved bounds for centered colorings2021-02-02Paper
Arrangements of pseudocircles: triangles and drawings2021-01-29Paper
4-Connected triangulations on few lines2020-11-12Paper
On the average complexity of the $k$-level2020-11-12Paper
4-connected triangulations on few lines2020-10-26Paper
Line and plane cover numbers revisited2020-10-26Paper
Arrangements of pseudocircles: on circularizability2020-10-23Paper
On the Maximum Number of Crossings in Star-Simple Drawings of $K_n$ with No Empty Lens2020-08-25Paper
Rainbow Cycles in Flip Graphs.2020-08-18Paper
Plattenbauten: Touching Rectangles in Space2020-07-15Paper
Complete acyclic colorings2020-06-04Paper
Rainbow Cycles in Flip Graphs2020-01-09Paper
4-Connected Triangulations on Few Lines2019-08-13Paper
Separating tree-chromatic number from path-chromatic number2019-07-17Paper
The Number of Convex Polyominoes with Given Height and Width2019-03-04Paper
https://portal.mardi4nfdi.de/entity/Q46262932019-02-27Paper
A Note on Covering Young Diagrams with Applications to Local Dimension of Posets2019-02-21Paper
Arrangements of Pseudocircles: Triangles and Drawings2019-02-20Paper
Arrangements of pseudocircles: on circularizability2019-02-15Paper
Equiangular polygon contact representations2018-11-22Paper
Pentagon contact representations2018-09-07Paper
Intersection Graphs of Rays and Grounded Segments2018-09-06Paper
Grid intersection graphs and order dimension2018-07-27Paper
Planar bus graphs2018-07-25Paper
On the maximum crossing number2018-06-15Paper
Ham-sandwich cuts for abstract order types2018-02-28Paper
Burling graphs, chromatic number, and orthogonal tree-decompositions2018-02-22Paper
Table cartogram2018-02-19Paper
https://portal.mardi4nfdi.de/entity/Q31328712018-01-30Paper
Pentagon contact representations2018-01-18Paper
Burling graphs, chromatic number, and orthogonal tree-decompositions2018-01-18Paper
On the Maximum Crossing Number2018-01-12Paper
Intersection graphs of rays and grounded segments2018-01-04Paper
On-line coloring between two lines2017-10-10Paper
Straight line triangle representations2017-03-23Paper
https://portal.mardi4nfdi.de/entity/Q29680792017-03-09Paper
Mixing Times of Markov Chains on Degree Constrained Orientations of Planar Graphs2017-03-03Paper
Topological Drawings of Complete Bipartite Graphs2017-02-21Paper
The Complexity of the Partial Order Dimension Problem: Closing the Gap2017-01-27Paper
Max point-tolerance graphs2016-11-24Paper
Mixing Times of Markov Chains of 2-Orientations2016-05-03Paper
Intersection graphs of L-shapes and segments in the plane2016-05-02Paper
On the duality of semiantichains and unichain coverings.2016-03-02Paper
Vertex Contact Representations of Paths on a Grid2016-01-07Paper
Covering partial cubes with zones2015-11-02Paper
Straight-Line Triangle Representations via Schnyder Labelings2015-10-29Paper
Covering partial cubes with zones2015-09-14Paper
Ham-sandwich cuts for abstract order types2015-09-11Paper
Vertex Contact Graphs of Paths on a Grid2015-09-09Paper
https://portal.mardi4nfdi.de/entity/Q55018012015-08-14Paper
The dimension of posets with planar cover graphs.2015-07-20Paper
Linear extensions of N-free orders.2015-06-26Paper
Maximum k-chains in planar point sets2015-05-07Paper
https://portal.mardi4nfdi.de/entity/Q52462262015-04-20Paper
The Order Dimension of Planar Maps Revisited2014-12-22Paper
Intersection Graphs of L-Shapes and Segments in the Plane2014-10-14Paper
Computing cartograms with optimal complexity2014-08-07Paper
https://portal.mardi4nfdi.de/entity/Q54200132014-06-11Paper
Exploiting Air-Pressure to Map Floorplans on Point Sets2014-05-22Paper
Points with large quadrant-depth2014-04-03Paper
Drawing HV-Restricted Planar Graphs2014-03-31Paper
Contact representations of planar graphs with cubes2014-03-24Paper
https://portal.mardi4nfdi.de/entity/Q53967412014-02-03Paper
Bend-optimal orthogonal graph drawing in the general position model2014-01-22Paper
Straight line triangle representations2013-12-20Paper
Exploiting Air-Pressure to Map Floorplans on Point Sets2013-12-20Paper
Linear-time algorithms for hole-free rectilinear proportional contact graph representations2013-11-11Paper
Computing cartograms with optimal complexity2013-11-06Paper
Linear extension diameter of downset lattices of 2-dimensional posets2013-10-10Paper
Rectangle and Square Representations of Planar Graphs2013-09-25Paper
On the Recognition of Four-Directional Orthogonal Ray Graphs2013-09-20Paper
Table Cartograms2013-09-17Paper
Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve2013-09-03Paper
On the Characterization of Plane Bus Graphs2013-06-07Paper
On-line chain partitions of up-growing semi-orders2013-03-20Paper
On-line dimension for posets excluding two long incomparable chains2013-03-20Paper
Proportional Contact Representations of Planar Graphs2012-12-07Paper
News about Semiantichains and Unichain Coverings2012-09-10Paper
On-line chain partitions of orders: a survey2012-03-23Paper
Proportional Contact Representations of Planar Graphs2012-03-09Paper
Linear-Time Algorithms for Hole-Free Rectilinear Proportional Contact Graph Representations2011-12-16Paper
On the order dimension of outerplanar maps2011-12-13Paper
Coding and counting arrangements of pseudolines2011-11-07Paper
Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets2011-10-27Paper
Bijections for Baxter families and related objects2011-04-11Paper
Intersection Graphs of Pseudosegments: Chordal Graphs2011-02-16Paper
Distributive lattices, polyhedra, and generalized flows2010-11-22Paper
Cubic time recognition of cocircuit graphs of uniform oriented matroids2010-11-22Paper
https://portal.mardi4nfdi.de/entity/Q35754862010-07-27Paper
Adjacency posets of planar graphs2010-04-27Paper
ULD-Lattices and Δ-Bonds2010-04-22Paper
On the number of planar orientations with prescribed degrees2009-04-07Paper
Parameters of Bar k-Visibility Graphs2009-01-19Paper
The Complexity of Sorting with Networks of Stacks and Queues2008-11-25Paper
Schnyder woods and orthogonal surfaces2008-09-24Paper
On the Number of α-Orientations2008-07-01Paper
Orthogonal surfaces and their CP-orders2008-06-03Paper
Schnyder Woods and Orthogonal Surfaces2007-08-28Paper
Chordal Graphs as Intersection Graphs of Pseudosegments2007-08-28Paper
Thickness of Bar 1-Visibility Graphs2007-08-28Paper
Convex drawings of 3-connected plane graphs2007-05-10Paper
Hamiltonicity and colorings of arrangement graphs2007-01-09Paper
Empty Rectangles and Graph Dimension2006-01-31Paper
Graph Drawing2005-12-07Paper
Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines2005-11-10Paper
https://portal.mardi4nfdi.de/entity/Q56927082005-09-28Paper
Posets and planar graphs2005-08-29Paper
Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions2005-05-25Paper
Recognition algorithms for orders of small width and graphs of small Dilworth number2005-04-07Paper
https://portal.mardi4nfdi.de/entity/Q48219542004-10-22Paper
Lattice structures from planar graphs2004-10-13Paper
https://portal.mardi4nfdi.de/entity/Q30437342004-08-06Paper
Geodesic embeddings and planar graphs2004-03-15Paper
Convex drawings of planar graphs and the order dimension of 3-polytopes2002-05-02Paper
Zonotopes associated with higher Bruhat orders2002-04-25Paper
Dimension, graph and hypergraph coloring2001-09-12Paper
Sweeps, arrangements and signotopes2001-09-03Paper
On the complexity of partial order properties2001-06-28Paper
https://portal.mardi4nfdi.de/entity/Q42327842001-03-04Paper
The skeleton of a reduced word and a correspondence of Edelman and Green2001-02-08Paper
https://portal.mardi4nfdi.de/entity/Q49526122000-11-29Paper
Triangles in Euclidean arrangements2000-09-27Paper
https://portal.mardi4nfdi.de/entity/Q45025332000-09-12Paper
A class of point-sets with few \(k\)-sets2000-09-04Paper
Finite three-dimensional partial orders which are not sphere orders2000-07-27Paper
Semi-order dimension two is a comparability invariant2000-06-07Paper
The maximum number of edges in a graph of bounded dimension, with applications to ring theory2000-05-18Paper
A theorem on higher Bruhat orders2000-01-30Paper
Interval reductions and extensions of orders: Bijections to chains in lattices1999-12-20Paper
The Linear Extension Diameter of a Poset1999-11-23Paper
Tolerance graphs, and orders1999-09-29Paper
Maximum k-Chains in Planar Point Sets: Combinatorial Structure and Algorithms1998-09-21Paper
On-line chain partitions of orders1998-07-23Paper
On the number of arrangements of pseudolines1998-07-08Paper
https://portal.mardi4nfdi.de/entity/Q33652841998-01-01Paper
Trapezoid graphs and generalizations, geometry and algorithms1997-11-27Paper
Balancing pairs and the cross product conjecture1996-06-19Paper
Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets1996-05-13Paper
On the fractional dimension of partially ordered sets1995-09-11Paper
3-interval irreducible partially ordered sets1995-06-13Paper
Constructing colorings for diagrams1995-01-26Paper
https://portal.mardi4nfdi.de/entity/Q42846131994-11-03Paper
On the Interplay Between Interval Dimension and Dimension1994-10-25Paper
Orthogonal structures in directed graphs1994-08-28Paper
https://portal.mardi4nfdi.de/entity/Q42816481994-03-10Paper
https://portal.mardi4nfdi.de/entity/Q42816271994-03-10Paper
https://portal.mardi4nfdi.de/entity/Q31373071993-10-06Paper
https://portal.mardi4nfdi.de/entity/Q39767891992-06-26Paper
A 3/2-approximation algorithm for the jump number of interval orders1990-01-01Paper
Combinatorics of rectangulations: Old and new bijectionsN/APaper
An Improved Lower Bound on the Number of Pseudoline ArrangementsN/APaper
Plane Hamiltonian Cycles in Convex DrawingsN/APaper

Research outcomes over time

This page was built for person: Stefan Felsner