Stefan Felsner

From MaRDI portal
Person:170482

Available identifiers

zbMath Open felsner.stefanWikidataQ102176464 ScholiaQ102176464MaRDI QIDQ170482

List of research outcomes

PublicationDate of PublicationType
Topological drawings meet classical theorems from convex geometry2023-10-12Paper
Approximating the Bundled Crossing Number2023-09-20Paper
The Rique-number of graphs2023-08-16Paper
Arrangements of pseudocircles: on digons and triangles2023-08-16Paper
https://portal.mardi4nfdi.de/entity/Q61684372023-08-08Paper
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
Simple algorithms for partial and simultaneous rectangular duals with given contact orientations2022-05-10Paper
Arrangements of approaching pseudo-lines2022-03-21Paper
Topological Drawings Meet Classical Theorems from Convex Geometry2021-12-01Paper
Improved Bounds for Centered Colorings2021-11-05Paper
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
https://portal.mardi4nfdi.de/entity/Q51158062020-08-18Paper
Complete acyclic colorings2020-06-04Paper
Rainbow Cycles in Flip Graphs2020-01-09Paper
Separating tree-chromatic number from path-chromatic number2019-07-17Paper
https://portal.mardi4nfdi.de/entity/Q46262932019-02-27Paper
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
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 dimension for posets excluding two long incomparable chains2013-03-20Paper
On-line chain partitions of up-growing semi-orders2013-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
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
https://portal.mardi4nfdi.de/entity/Q42429641999-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/Q42816271994-03-10Paper
https://portal.mardi4nfdi.de/entity/Q42816481994-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Stefan Felsner