×

zbMATH — the first resource for mathematics

Felsner, Stefan

Compute Distance To:
Author ID: felsner.stefan Recent zbMATH articles by "Felsner, Stefan"
Published as: Felsner, S.; Felsner, Stefan
Documents Indexed: 144 Publications since 1990, including 5 Books
all top 5

Co-Authors

22 single-authored
15 Trotter, William T. jun.
11 Kaufmann, Michael
10 Kobourov, Stephen G.
8 Knauer, Kolja B.
8 Ueckerdt, Torsten
7 Biedl, Therese C.
6 Aerts, Nieke
6 Alam, Muhammad Jawaherul
6 Cardinal, Jean-Paul
6 Micek, Piotr
5 Noy, Marc
5 Scheucher, Manfred
5 Steiner, Raphael
5 Valtr, Pavel
4 Massow, Mareike
4 Matecki, Grzegorz
4 Miltzow, Tillmann
4 Wernisch, Lorenz
4 Wiechert, Veit
4 Zickfeld, Florian
3 Bosek, Bartłomiej
3 Heldt, Daniel
3 Hurtado, Ferran
3 Kriegel, Klaus
3 Mertzios, George B.
3 Mondal, Debajyoti
3 Schrezenmaier, Hendrik
3 Wolff, Alexander
2 Apfelbaum, Roel
2 Ben-Dan, Itay
2 Bonichon, Nicolas
2 Bruckdorfer, Till
2 Chaplick, Steven
2 Chimani, Markus
2 Dangelmayr, Cornelia
2 Evans, William S.
2 Fusy, Éric
2 Gerasch, Andreas
2 Gustedt, Jens
2 Joret, Gwenaël
2 Kappes, Sarah Johanna
2 Kleist, Linda
2 Kloch, Kamil
2 Krawczyk, Tomasz
2 Liotta, Giuseppe
2 Lübbecke, Marco E.
2 Möhring, Rolf H.
2 Morvan, Michel
2 Mosbah, Mohamed
2 Mütze, Torsten
2 Nešetřil, Jaroslav
2 Nishat, Rahnuma Islam
2 Orden, David
2 Pergel, Martin
2 Pilz, Alexander
2 Pinchasi, Rom
2 Sering, Leon
2 Streinu, Ileana
2 Tompkins, Casey
2 Verbeek, Kevin
2 Vogtenhuber, Birgit
2 Wagner, Dorothea
2 Weil, Helmut
2 Wismath, Stephen K.
1 Agnarsson, Geir
1 Alt, Helmut
1 Barrera-Cruz, Fidel
1 Brightwell, Graham R.
1 Catanzaro, Daniele
1 Chepoi, Victor D.
1 Chiu, Man-Kwun
1 Durocher, Stephane
1 Fishburn, Peter Clingerman
1 Francis, Mathew C.
1 Gärtner, Bernd
1 Gómez, Ricardo
1 Habib, Michel A.
1 Halldórsson, Bjarni V.
1 Halldórsson, Magnús Mar
1 Hixon, Thomas
1 Hochstättler, Winfried
1 Hoffmann, Udo
1 Huemer, Clemens
1 Igamberdiev, Alexander
1 Kant, Ravi
1 Kindermann, Philipp
1 Klemz, Boris
1 Li, Ching Man
1 Manneville, Thibault
1 Mchedlidze, Tamara
1 Mehrabi, Saeed
1 Meijer, Henk G.
1 Mészáros, Tamás
1 Montellano-Ballesteros, Juan José
1 Morawe, Nicole
1 Müller, Rudolf
1 Musta, Irina
1 Mustaţă, Irina
1 Nilsson, Johan
1 Pandu Rangan, Chandrasekaran
...and 13 more Co-Authors

Publications by Year

Citations contained in zbMATH

109 Publications have been cited 641 times in 445 Documents Cited by Year
Lattice structures from planar graphs. Zbl 1056.05039
Felsner, Stefan
32
2004
Straight-line drawings on restricted integer grids in two and three dimensions. Zbl 1068.68103
Felsner, Stefan; Liotta, Giuseppe; Wismath, Stephen
31
2003
Convex drawings of planar graphs and the order dimension of 3-polytopes. Zbl 0984.05029
Felsner, Stefan
30
2001
Trapezoid graphs and generalizations, geometry and algorithms. Zbl 0877.68093
Felsner, Stefan; Müller, Rudolf; Wernisch, Lorenz
29
1997
Geometric graphs and arrangements. Some chapters from combinatorial geometry. Zbl 1051.05036
Felsner, Stefan
24
2004
Bijections for Baxter families and related objects. Zbl 1238.05010
Felsner, Stefan; Fusy, Éric; Noy, Marc; Orden, David
21
2011
Tolerance graphs and orders. Zbl 0921.05053
Felsner, Stefan
15
1998
Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets. Zbl 0837.05064
Felsner, Stefan; Trotter, William T.
14
1995
Adjacency posets of planar graphs. Zbl 1215.05040
Felsner, Stefan; Li, Ching Man; Trotter, William T.
13
2010
Schnyder woods and orthogonal surfaces. Zbl 1148.05026
Felsner, Stefan; Zickfeld, Florian
13
2008
Dimension, graph and hypergraph coloring. Zbl 0968.06002
Felsner, Stefan; Trotter, William T.
13
2000
Geodesic embeddings and planar graphs. Zbl 1033.05028
Felsner, Stefan
12
2003
Computing cartograms with optimal complexity. Zbl 1275.68110
Alam, Md. Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Ueckerdt, Torsten
11
2013
Rectangle and square representations of planar graphs. Zbl 1272.05032
Felsner, Stefan
11
2013
Sweeps, arrangements and signotopes. Zbl 0967.68159
Felsner, Stefan; Weil, Helmut
11
2001
A theorem on higher Bruhat orders. Zbl 0996.52016
Felsner, S.; Weil, H.
11
2000
On the number of arrangements of pseudolines. Zbl 0891.05005
Felsner, S.
11
1997
Convex drawings of 3-connected plane graphs. Zbl 1118.68100
Bonichon, Nicolas; Felsner, Stefan; Mosbah, Mohamed
10
2007
On-line chain partitions of orders. Zbl 0895.06004
Felsner, Stefan
10
1997
Balancing pairs and the cross product conjecture. Zbl 0839.06002
Brightwell, G. R.; Felsner, S.; Trotter, W. T.
10
1995
On the interplay between interval dimension and dimension. Zbl 0798.06003
Felsner, S.; Habib, M.; Möhring, R. H.
10
1994
The dimension of posets with planar cover graphs. Zbl 1328.06004
Felsner, Stefan; Trotter, William T.; Wiechert, Veit
9
2015
On-line chain partitions of orders: a survey. Zbl 1259.06002
Bosek, Bartłomiej; Felsner, Stefan; Kloch, Kamil; Krawczyk, Tomasz; Matecki, Grzegorz; Micek, Piotr
9
2012
On the number of planar orientations with prescribed degrees. Zbl 1182.05058
Felsner, Stefan; Zickfeld, Florian
9
2008
Parameters of bar \(k\)-visibility graphs. Zbl 1161.68666
Felsner, Stefan; Massow, Mareike
9
2008
Convex drawings of 3-connected plane graphs. Zbl 1111.68559
Bonichon, Nicolas; Felsner, Stefan; Mosbah, Mohamed
9
2005
Max point-tolerance graphs. Zbl 1350.05118
Catanzaro, Daniele; Chaplick, Steven; Felsner, Stefan; Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Hixon, Thomas; Stacho, Juraj
8
2017
Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve. Zbl 1270.05028
Chepoi, Victor; Felsner, Stefan
8
2013
ULD-lattices and \(\Delta \)-bonds. Zbl 1194.06002
Felsner, Stefan; Knauer, Kolja B.
8
2009
Recognition algorithms for orders of small width and graphs of small Dilworth number. Zbl 1059.05098
Felsner, Stefan; Raghavan, Vijay; Spinrad, Jeremy
8
2004
Straight-line drawings on restricted integer grids in two and three dimensions. Zbl 1054.68584
Felsner, Stefan; Liotta, Giuseppe; Wismath, Stephen
8
2002
Finite three-dimensional partial orders which are not sphere orders. Zbl 0941.06005
Felsner, Stefan; Fishburn, Peter C.; Trotter, William T.
8
1999
Contact representations of planar graphs with cubes. Zbl 1283.05071
Felsner, Stefan; Francis, Mathew C.
7
2011
Coding and counting arrangements of pseudolines. Zbl 1228.52014
Felsner, Stefan; Valtr, Pavel
7
2011
A 3/2-approximation algorithm for the jump number of interval orders. Zbl 0709.06001
Felsner, Stefan
7
1990
Binary labelings for plane quadrangulations and their relatives. Zbl 1280.05111
Felsner, Stefan; Huemer, Clemens; Kappes, Sarah; Orden, David
6
2010
On-line dimension for posets excluding two long incomparable chains. Zbl 1282.06007
Felsner, Stefan; Krawczyk, Tomasz; Trotter, William T.
5
2013
Posets and planar graphs. Zbl 1068.05033
Felsner, Stefan; Trotter, William T.
5
2005
Zonotopes associated with higher Bruhat orders. Zbl 0996.05113
Felsner, Stefan; Ziegler, Günter M.
5
2001
Markov chains for linear extensions: the two-dimensional case. Zbl 1321.68369
Felsner, Stefan; Wernisch, Lorenz
5
1997
Orthogonal structures in directed graphs. Zbl 0794.05034
Felsner, Stefan
5
1993
Tolerance graphs and orders. Zbl 0791.05096
Felsner, Stefan
5
1993
Vertex contact representations of paths on a grid. Zbl 1328.05127
Aerts, Nieke; Felsner, Stefan
4
2015
Proportional contact representations of planar graphs. Zbl 1254.05119
Alam, Md. Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.
4
2012
On the order dimension of outerplanar maps. Zbl 1234.05067
Felsner, Stefan; Nilsson, Johan
4
2011
Distributive lattices, polyhedra, and generalized flows. Zbl 1205.06007
Felsner, Stefan; Knauer, Kolja
4
2011
Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines. Zbl 1151.52011
Felsner, Stefan; Gärtner, Bernd; Tschirschnitz, Falk
4
2005
Triangles in Euclidean arrangements. Zbl 0945.52010
Felsner, S.; Kriegel, K.
4
1999
The linear extension diameter of a poset. Zbl 0934.06007
Felsner, Stefan; Reuter, Klaus
4
1999
The maximum number of edges in a graph of bounded dimension, with applications to ring theory. Zbl 0936.05061
Agnarsson, Geir; Felsner, Stefan; Trotter, William T.
4
1999
Maximum \(k\)-chains in planar point sets: combinatorial structure and algorithms. Zbl 0914.68101
Felsner, Stefan; Wernisch, Lorenz
4
1998
Arrangements of pseudocircles: triangles and drawings. Zbl 07026983
Felsner, Stefan; Scheucher, Manfred
3
2018
Intersection graphs of rays and grounded segments. Zbl 1394.05080
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
3
2018
Grid intersection graphs and order dimension. Zbl 1404.05178
Chaplick, Steven; Felsner, Stefan; Hoffmann, Udo; Wiechert, Veit
3
2018
Strongly monotone drawings of planar graphs. Zbl 1387.68179
Felsner, Stefan; Igamberdiev, Alexander; Kindermann, Philipp; Klemz, Boris; Mchedlidze, Tamara; Scheucher, Manfred
3
2016
Intersection graphs of L-shapes and segments in the plane. Zbl 1335.05046
Felsner, Stefan; Knauer, Kolja; Mertzios, George B.; Ueckerdt, Torsten
3
2016
Straight-line triangle representations via Schnyder labelings. Zbl 1323.05093
Aerts, Nieke; Felsner, Stefan
3
2015
The order dimension of planar maps revisited. Zbl 1306.05037
Felsner, Stefan
3
2014
Exploiting air-pressure to map floorplans on point sets. Zbl 1288.05268
Felsner, Stefan
3
2014
Straight line triangle representations. Zbl 1406.68053
Aerts, Nieke; Felsner, Stefan
3
2013
Linear-time algorithms for hole-free rectilinear proportional contact graph representations. Zbl 1275.05037
Alam, M. Jawaherul; Biedl, Therese; Felsner, Stefan; Gerasch, Andreas; Kaufmann, Michael; Kobourov, Stephen G.
3
2013
On the recognition of four-directional orthogonal ray graphs. Zbl 1398.68394
Felsner, Stefan; Mertzios, George B.; Musta, Irina
3
2013
Linear extension diameter of downset lattices of two-dimensional posets. Zbl 1232.06010
Felsner, Stefan; Massow, Mareike
3
2011
Linear extension diameter of downset lattices of 2-dimensional posets. Zbl 1273.05053
Felsner, Stefan; Massow, Mareike
3
2009
The complexity of sorting with networks of stacks and queues. Zbl 1158.68368
Felsner, Stefan; Pergel, Martin
3
2008
On the fractional dimension of partially ordered sets. Zbl 0820.06001
Felsner, Stefan; Trotter, William T.
3
1994
3-interval irreducible partially ordered sets. Zbl 0814.06006
Felsner, Stefan
3
1994
Balancing pairs in partially ordered sets. Zbl 0798.06005
Felsner, S.; Trotter, W. T.
3
1993
Topological drawings of complete bipartite graphs. Zbl 1418.68165
Cardinal, Jean; Felsner, Stefan
2
2018
Pentagon contact representations. Zbl 1395.05114
Felsner, Stefan; Schrezenmaier, Hendrik; Steiner, Raphael
2
2018
The complexity of the partial order dimension problem: closing the gap. Zbl 1360.06001
Felsner, Stefan; Mustaţă, Irina; Pergel, Martin
2
2017
Linear extensions of N-free orders. Zbl 1328.06003
Felsner, Stefan; Manneville, Thibault
2
2015
Covering partial cubes with zones. Zbl 1343.05119
Cardinal, Jean; Felsner, Stefan
2
2014
Intersection graphs of L-shapes and segments in the plane. Zbl 1426.05017
Felsner, Stefan; Knauer, Kolja; Mertzios, George B.; Ueckerdt, Torsten
2
2014
Drawing HV-restricted planar graphs. Zbl 1407.68353
Durocher, Stephane; Felsner, Stefan; Mehrabi, Saeed; Mondal, Debajyoti
2
2014
Bend-optimal orthogonal graph drawing in the general position model. Zbl 1408.65008
Felsner, Stefan; Kaufmann, Michael; Valtr, Pavel
2
2014
Table cartograms. Zbl 1394.68416
Evans, William; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Mondal, Debajyoti; Nishat, Rahnuma Islam; Verbeek, Kevin
2
2013
On-line chain partitions of up-growing semi-orders. Zbl 1282.06006
Felsner, Stefan; Kloch, Kamil; Matecki, Grzegorz; Micek, Piotr
2
2013
Computing cartograms with optimal complexity. Zbl 1293.05058
Alam, Md. Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Ueckerdt, Torsten
2
2012
Proportional contact representations of planar graphs. Zbl 1311.68096
Alam, Muhammad Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.
2
2012
Linear-time algorithms for hole-free rectilinear proportional contact graph representations. Zbl 1350.68206
Alam, Muhammad Jawaherul; Biedl, Therese; Felsner, Stefan; Gerasch, Andreas; Kaufmann, Michael; Kobourov, Stephen G.
2
2011
Cubic time recognition of cocircuit graphs of uniform oriented matroids. Zbl 1207.05129
Felsner, Stefan; Gómez, Ricardo; Knauer, Kolja; Montellano-Ballesteros, Juan José; Strausz, Ricardo
2
2011
Orthogonal surfaces and their CP-orders. Zbl 1149.05036
Felsner, Stefan; Kappes, Sarah
2
2008
On the number of \(\alpha \)-orientations. Zbl 1142.05017
Felsner, Stefan; Zickfeld, Florian
2
2007
Hamiltonicity and colorings of arrangement graphs. Zbl 1108.05058
Felsner, Stefan; Hurtado, Ferran; Noy, Marc; Streinu, Ileana
2
2006
The skeleton of a reduced word and a correspondence of Edelman and Green. Zbl 0970.05042
Felsner, Stefan
2
2001
On the complexity of partial order properties. Zbl 0963.06002
Felsner, Stefan; Kant, Ravi; Pandu Rangan, C.; Wagner, Dorothea
2
2000
Interval reductions and extensions of orders: Bijections to chains in lattices. Zbl 0943.06001
Felsner, Stefan; Gustedt, Jens; Morvan, Michel
2
1998
Interval orders: combinatorial structure and algorithms. Zbl 0778.06006
Felsner, Stefan
2
1992
Rainbow cycles in flip graphs. Zbl 1430.52009
Felsner, Stefan; Kleist, Linda; Mütze, Torsten; Sering, Leon
1
2020
Separating tree-chromatic number from path-chromatic number. Zbl 1415.05113
Barrera-Cruz, Fidel; Felsner, Stefan; Mészáros, Tamás; Micek, Piotr; Smith, Heather; Taylor, Libby; Trotter, William T.
1
2019
Arrangements of pseudocircles: on circularizability. Zbl 07023850
Felsner, Stefan; Scheucher, Manfred
1
2018
On the maximum crossing number. Zbl 06890108
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
Burling graphs, chromatic number, and orthogonal tree-decompositions. Zbl 1380.05060
Felsner, Stefan; Joret, Gwenaël; Micek, Piotr; Trotter, William T.; Wiechert, Veit
1
2018
On the maximum crossing number. Zbl 1377.05122
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
Intersection graphs of rays and grounded segments. Zbl 06821996
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
1
2017
Mixing times of Markov chains on degree constrained orientations of planar graphs. Zbl 1400.60092
Felsner, Stefan; Heldt, Daniel
1
2016
Topological drawings of complete bipartite graphs. Zbl 1417.68148
Cardinal, Jean; Felsner, Stefan
1
2016
On-line coloring between two lines. Zbl 1378.68197
Felsner, Stefan; Micek, Piotr; Ueckerdt, Torsten
1
2015
Ham-sandwich cuts for abstract order types. Zbl 1386.68192
Felsner, Stefan; Pilz, Alexander
1
2014
Rainbow cycles in flip graphs. Zbl 1430.52009
Felsner, Stefan; Kleist, Linda; Mütze, Torsten; Sering, Leon
1
2020
Separating tree-chromatic number from path-chromatic number. Zbl 1415.05113
Barrera-Cruz, Fidel; Felsner, Stefan; Mészáros, Tamás; Micek, Piotr; Smith, Heather; Taylor, Libby; Trotter, William T.
1
2019
Arrangements of pseudocircles: triangles and drawings. Zbl 07026983
Felsner, Stefan; Scheucher, Manfred
3
2018
Intersection graphs of rays and grounded segments. Zbl 1394.05080
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
3
2018
Grid intersection graphs and order dimension. Zbl 1404.05178
Chaplick, Steven; Felsner, Stefan; Hoffmann, Udo; Wiechert, Veit
3
2018
Topological drawings of complete bipartite graphs. Zbl 1418.68165
Cardinal, Jean; Felsner, Stefan
2
2018
Pentagon contact representations. Zbl 1395.05114
Felsner, Stefan; Schrezenmaier, Hendrik; Steiner, Raphael
2
2018
Arrangements of pseudocircles: on circularizability. Zbl 07023850
Felsner, Stefan; Scheucher, Manfred
1
2018
On the maximum crossing number. Zbl 06890108
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
Burling graphs, chromatic number, and orthogonal tree-decompositions. Zbl 1380.05060
Felsner, Stefan; Joret, Gwenaël; Micek, Piotr; Trotter, William T.; Wiechert, Veit
1
2018
On the maximum crossing number. Zbl 1377.05122
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
Max point-tolerance graphs. Zbl 1350.05118
Catanzaro, Daniele; Chaplick, Steven; Felsner, Stefan; Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Hixon, Thomas; Stacho, Juraj
8
2017
The complexity of the partial order dimension problem: closing the gap. Zbl 1360.06001
Felsner, Stefan; Mustaţă, Irina; Pergel, Martin
2
2017
Intersection graphs of rays and grounded segments. Zbl 06821996
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
1
2017
Strongly monotone drawings of planar graphs. Zbl 1387.68179
Felsner, Stefan; Igamberdiev, Alexander; Kindermann, Philipp; Klemz, Boris; Mchedlidze, Tamara; Scheucher, Manfred
3
2016
Intersection graphs of L-shapes and segments in the plane. Zbl 1335.05046
Felsner, Stefan; Knauer, Kolja; Mertzios, George B.; Ueckerdt, Torsten
3
2016
Mixing times of Markov chains on degree constrained orientations of planar graphs. Zbl 1400.60092
Felsner, Stefan; Heldt, Daniel
1
2016
Topological drawings of complete bipartite graphs. Zbl 1417.68148
Cardinal, Jean; Felsner, Stefan
1
2016
The dimension of posets with planar cover graphs. Zbl 1328.06004
Felsner, Stefan; Trotter, William T.; Wiechert, Veit
9
2015
Vertex contact representations of paths on a grid. Zbl 1328.05127
Aerts, Nieke; Felsner, Stefan
4
2015
Straight-line triangle representations via Schnyder labelings. Zbl 1323.05093
Aerts, Nieke; Felsner, Stefan
3
2015
Linear extensions of N-free orders. Zbl 1328.06003
Felsner, Stefan; Manneville, Thibault
2
2015
On-line coloring between two lines. Zbl 1378.68197
Felsner, Stefan; Micek, Piotr; Ueckerdt, Torsten
1
2015
The order dimension of planar maps revisited. Zbl 1306.05037
Felsner, Stefan
3
2014
Exploiting air-pressure to map floorplans on point sets. Zbl 1288.05268
Felsner, Stefan
3
2014
Covering partial cubes with zones. Zbl 1343.05119
Cardinal, Jean; Felsner, Stefan
2
2014
Intersection graphs of L-shapes and segments in the plane. Zbl 1426.05017
Felsner, Stefan; Knauer, Kolja; Mertzios, George B.; Ueckerdt, Torsten
2
2014
Drawing HV-restricted planar graphs. Zbl 1407.68353
Durocher, Stephane; Felsner, Stefan; Mehrabi, Saeed; Mondal, Debajyoti
2
2014
Bend-optimal orthogonal graph drawing in the general position model. Zbl 1408.65008
Felsner, Stefan; Kaufmann, Michael; Valtr, Pavel
2
2014
Ham-sandwich cuts for abstract order types. Zbl 1386.68192
Felsner, Stefan; Pilz, Alexander
1
2014
Vertex contact graphs of paths on a grid. Zbl 1417.05130
Aerts, Nieke; Felsner, Stefan
1
2014
Computing cartograms with optimal complexity. Zbl 1275.68110
Alam, Md. Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Ueckerdt, Torsten
11
2013
Rectangle and square representations of planar graphs. Zbl 1272.05032
Felsner, Stefan
11
2013
Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve. Zbl 1270.05028
Chepoi, Victor; Felsner, Stefan
8
2013
On-line dimension for posets excluding two long incomparable chains. Zbl 1282.06007
Felsner, Stefan; Krawczyk, Tomasz; Trotter, William T.
5
2013
Straight line triangle representations. Zbl 1406.68053
Aerts, Nieke; Felsner, Stefan
3
2013
Linear-time algorithms for hole-free rectilinear proportional contact graph representations. Zbl 1275.05037
Alam, M. Jawaherul; Biedl, Therese; Felsner, Stefan; Gerasch, Andreas; Kaufmann, Michael; Kobourov, Stephen G.
3
2013
On the recognition of four-directional orthogonal ray graphs. Zbl 1398.68394
Felsner, Stefan; Mertzios, George B.; Musta, Irina
3
2013
Table cartograms. Zbl 1394.68416
Evans, William; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Mondal, Debajyoti; Nishat, Rahnuma Islam; Verbeek, Kevin
2
2013
On-line chain partitions of up-growing semi-orders. Zbl 1282.06006
Felsner, Stefan; Kloch, Kamil; Matecki, Grzegorz; Micek, Piotr
2
2013
Henneberg steps for triangle representations. Zbl 1291.05137
Aerts, Nieke; Felsner, Stefan
1
2013
On-line chain partitions of orders: a survey. Zbl 1259.06002
Bosek, Bartłomiej; Felsner, Stefan; Kloch, Kamil; Krawczyk, Tomasz; Matecki, Grzegorz; Micek, Piotr
9
2012
Proportional contact representations of planar graphs. Zbl 1254.05119
Alam, Md. Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.
4
2012
Computing cartograms with optimal complexity. Zbl 1293.05058
Alam, Md. Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Ueckerdt, Torsten
2
2012
Proportional contact representations of planar graphs. Zbl 1311.68096
Alam, Muhammad Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.
2
2012
News about semiantichains and unichain coverings. Zbl 1344.06001
Bosek, Bartłomiej; Felsner, Stefan; Knauer, Kolja; Matecki, Grzegorz
1
2012
Bijections for Baxter families and related objects. Zbl 1238.05010
Felsner, Stefan; Fusy, Éric; Noy, Marc; Orden, David
21
2011
Contact representations of planar graphs with cubes. Zbl 1283.05071
Felsner, Stefan; Francis, Mathew C.
7
2011
Coding and counting arrangements of pseudolines. Zbl 1228.52014
Felsner, Stefan; Valtr, Pavel
7
2011
On the order dimension of outerplanar maps. Zbl 1234.05067
Felsner, Stefan; Nilsson, Johan
4
2011
Distributive lattices, polyhedra, and generalized flows. Zbl 1205.06007
Felsner, Stefan; Knauer, Kolja
4
2011
Linear extension diameter of downset lattices of two-dimensional posets. Zbl 1232.06010
Felsner, Stefan; Massow, Mareike
3
2011
Linear-time algorithms for hole-free rectilinear proportional contact graph representations. Zbl 1350.68206
Alam, Muhammad Jawaherul; Biedl, Therese; Felsner, Stefan; Gerasch, Andreas; Kaufmann, Michael; Kobourov, Stephen G.
2
2011
Cubic time recognition of cocircuit graphs of uniform oriented matroids. Zbl 1207.05129
Felsner, Stefan; Gómez, Ricardo; Knauer, Kolja; Montellano-Ballesteros, Juan José; Strausz, Ricardo
2
2011
Points with large quadrant depth. Zbl 1404.68181
Apfelbaum, Roel; Ben-Dan, Itay; Felsner, Stefan; Miltzow, Tillmann; Pinchasi, Rom; Ueckerdt, Torsten; Ziv, Ran
1
2011
Adjacency posets of planar graphs. Zbl 1215.05040
Felsner, Stefan; Li, Ching Man; Trotter, William T.
13
2010
Binary labelings for plane quadrangulations and their relatives. Zbl 1280.05111
Felsner, Stefan; Huemer, Clemens; Kappes, Sarah; Orden, David
6
2010
Points with large quadrant-depth. Zbl 1284.68578
Apfelbaum, Roel; Ben-Dan, Itay; Felsner, Stefan; Pinchasi, Rom; Miltzow, Tillmann
1
2010
Asymptotic enumeration of orientations. Zbl 1283.05027
Felsner, Stefan; Fusy, Eric; Noy, Marc
1
2010
ULD-lattices and \(\Delta \)-bonds. Zbl 1194.06002
Felsner, Stefan; Knauer, Kolja B.
8
2009
Linear extension diameter of downset lattices of 2-dimensional posets. Zbl 1273.05053
Felsner, Stefan; Massow, Mareike
3
2009
Schnyder woods and orthogonal surfaces. Zbl 1148.05026
Felsner, Stefan; Zickfeld, Florian
13
2008
On the number of planar orientations with prescribed degrees. Zbl 1182.05058
Felsner, Stefan; Zickfeld, Florian
9
2008
Parameters of bar \(k\)-visibility graphs. Zbl 1161.68666
Felsner, Stefan; Massow, Mareike
9
2008
The complexity of sorting with networks of stacks and queues. Zbl 1158.68368
Felsner, Stefan; Pergel, Martin
3
2008
Orthogonal surfaces and their CP-orders. Zbl 1149.05036
Felsner, Stefan; Kappes, Sarah
2
2008
Convex drawings of 3-connected plane graphs. Zbl 1118.68100
Bonichon, Nicolas; Felsner, Stefan; Mosbah, Mohamed
10
2007
On the number of \(\alpha \)-orientations. Zbl 1142.05017
Felsner, Stefan; Zickfeld, Florian
2
2007
Schnyder woods and orthogonal surfaces. Zbl 1185.68474
Felsner, Stefan; Zickfeld, Florian
1
2007
Hamiltonicity and colorings of arrangement graphs. Zbl 1108.05058
Felsner, Stefan; Hurtado, Ferran; Noy, Marc; Streinu, Ileana
2
2006
Convex drawings of 3-connected plane graphs. Zbl 1111.68559
Bonichon, Nicolas; Felsner, Stefan; Mosbah, Mohamed
9
2005
Posets and planar graphs. Zbl 1068.05033
Felsner, Stefan; Trotter, William T.
5
2005
Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines. Zbl 1151.52011
Felsner, Stefan; Gärtner, Bernd; Tschirschnitz, Falk
4
2005
Lattice structures from planar graphs. Zbl 1056.05039
Felsner, Stefan
32
2004
Geometric graphs and arrangements. Some chapters from combinatorial geometry. Zbl 1051.05036
Felsner, Stefan
24
2004
Recognition algorithms for orders of small width and graphs of small Dilworth number. Zbl 1059.05098
Felsner, Stefan; Raghavan, Vijay; Spinrad, Jeremy
8
2004
Straight-line drawings on restricted integer grids in two and three dimensions. Zbl 1068.68103
Felsner, Stefan; Liotta, Giuseppe; Wismath, Stephen
31
2003
Geodesic embeddings and planar graphs. Zbl 1033.05028
Felsner, Stefan
12
2003
Straight-line drawings on restricted integer grids in two and three dimensions. Zbl 1054.68584
Felsner, Stefan; Liotta, Giuseppe; Wismath, Stephen
8
2002
Convex drawings of planar graphs and the order dimension of 3-polytopes. Zbl 0984.05029
Felsner, Stefan
30
2001
Sweeps, arrangements and signotopes. Zbl 0967.68159
Felsner, Stefan; Weil, Helmut
11
2001
Zonotopes associated with higher Bruhat orders. Zbl 0996.05113
Felsner, Stefan; Ziegler, Günter M.
5
2001
The skeleton of a reduced word and a correspondence of Edelman and Green. Zbl 0970.05042
Felsner, Stefan
2
2001
Dimension, graph and hypergraph coloring. Zbl 0968.06002
Felsner, Stefan; Trotter, William T.
13
2000
A theorem on higher Bruhat orders. Zbl 0996.52016
Felsner, S.; Weil, H.
11
2000
On the complexity of partial order properties. Zbl 0963.06002
Felsner, Stefan; Kant, Ravi; Pandu Rangan, C.; Wagner, Dorothea
2
2000
Finite three-dimensional partial orders which are not sphere orders. Zbl 0941.06005
Felsner, Stefan; Fishburn, Peter C.; Trotter, William T.
8
1999
Triangles in Euclidean arrangements. Zbl 0945.52010
Felsner, S.; Kriegel, K.
4
1999
The linear extension diameter of a poset. Zbl 0934.06007
Felsner, Stefan; Reuter, Klaus
4
1999
The maximum number of edges in a graph of bounded dimension, with applications to ring theory. Zbl 0936.05061
Agnarsson, Geir; Felsner, Stefan; Trotter, William T.
4
1999
Tolerance graphs and orders. Zbl 0921.05053
Felsner, Stefan
15
1998
Maximum \(k\)-chains in planar point sets: combinatorial structure and algorithms. Zbl 0914.68101
Felsner, Stefan; Wernisch, Lorenz
4
1998
Interval reductions and extensions of orders: Bijections to chains in lattices. Zbl 0943.06001
Felsner, Stefan; Gustedt, Jens; Morvan, Michel
2
1998
Trapezoid graphs and generalizations, geometry and algorithms. Zbl 0877.68093
Felsner, Stefan; Müller, Rudolf; Wernisch, Lorenz
29
1997
On the number of arrangements of pseudolines. Zbl 0891.05005
Felsner, S.
11
1997
On-line chain partitions of orders. Zbl 0895.06004
Felsner, Stefan
10
1997
Markov chains for linear extensions: the two-dimensional case. Zbl 1321.68369
Felsner, Stefan; Wernisch, Lorenz
5
1997
Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets. Zbl 0837.05064
Felsner, Stefan; Trotter, William T.
14
1995
Balancing pairs and the cross product conjecture. Zbl 0839.06002
Brightwell, G. R.; Felsner, S.; Trotter, W. T.
10
1995
On the interplay between interval dimension and dimension. Zbl 0798.06003
Felsner, S.; Habib, M.; Möhring, R. H.
10
1994
...and 9 more Documents
all top 5

Cited by 644 Authors

35 Felsner, Stefan
22 Trotter, William T. jun.
16 Liotta, Giuseppe
14 Fusy, Éric
11 Biedl, Therese C.
11 Knauer, Kolja B.
9 Bosek, Bartłomiej
9 Kaufmann, Michael
9 Kobourov, Stephen G.
8 Di Giacomo, Emilio
8 Hong, Seok-Hee
8 Krawczyk, Tomasz
8 Micek, Piotr
8 Montecchiani, Fabrizio
8 Mütze, Torsten
7 Dujmović, Vida
7 Kyncl, Jan
7 Walczak, Bartosz
7 Wang, Ruidong
7 Wood, David Ronald
6 Aichholzer, Oswin
6 Alam, Muhammad Jawaherul
6 Bekos, Michael A.
6 Cardinal, Jean-Paul
6 Chaplick, Steven
6 Gonçalves, Daniel
6 Joret, Gwenaël
6 Lévêque, Benjamin
6 Matecki, Grzegorz
6 Nagamochi, Hiroshi
6 Streib, Noah
5 Angelini, Patrizio
5 Balko, Martin
5 Didimo, Walter
5 Evans, William S.
5 Frati, Fabrizio
5 Gavril, Fanica
5 He, Xin
5 Meijer, Henk G.
5 Mertzios, George B.
5 Mondal, Debajyoti
5 Pupyrev, Sergey
5 Scheucher, Manfred
5 Wiechert, Veit
5 Wismath, Stephen K.
4 Bagheri, Alireza
4 Barrera-Cruz, Fidel
4 Bíró, Csaba
4 Brightwell, Graham R.
4 Damaschke, Peter
4 Eppstein, David Arthur
4 Hurtado, Ferran
4 Keshavarz-Kohjerdi, Fatemeh
4 Kloch, Kamil
4 Lubiw, Anna
4 Mchedlidze, Tamara
4 Mulzer, Wolfgang Johann Heinrich
4 Nummenpalo, Jerri
4 Pilz, Alexander
4 Pinchasi, Rom
4 Reading, Nathan
4 Valtr, Pavel
4 Vialette, Stéphane
4 Vogtenhuber, Birgit
4 Whitesides, Sue H.
4 Wolff, Alexander
3 Ackerman, Eyal
3 Binucci, Carla
3 Bodini, Olivier
3 Bonichon, Nicolas
3 Bose, Prosenjit K.
3 Chandran, L. Sunil
3 Chang, Yi-Jun
3 Devanny, William E.
3 Durocher, Stephane
3 Eades, Peter
3 Esperet, Louis
3 Fiorini, Samuel
3 Francis, Mathew C.
3 Ganian, Robert
3 Golumbic, Martin Charles
3 Gregor, Petr
3 Kindermann, Philipp
3 Kloks, Ton
3 Lepoutre, Mathias
3 Milatz, Malte
3 Mishna, Marni
3 Morin, Pat
3 Morris, Walter D. jun.
3 Poulalhon, Dominique
3 Rampon, Jean-Xavier
3 Ravsky, Alex
3 Rémila, Eric
3 Rote, Günter
3 Schrezenmaier, Hendrik
3 Schulz, André
3 Steiner, Raphael
3 Streinu, Ileana
3 Szwarcfiter, Jayme Luiz
3 Takaoka, Asahi
...and 544 more Authors
all top 5

Cited in 75 Serials

45 Discrete Applied Mathematics
40 Order
29 Discrete & Computational Geometry
27 Discrete Mathematics
25 Theoretical Computer Science
25 Algorithmica
21 Computational Geometry
18 European Journal of Combinatorics
15 Journal of Combinatorial Theory. Series A
12 Journal of Graph Algorithms and Applications
11 Information Processing Letters
11 The Electronic Journal of Combinatorics
8 SIAM Journal on Discrete Mathematics
6 Combinatorica
6 Graphs and Combinatorics
6 Journal of Combinatorial Optimization
4 Advances in Mathematics
4 Journal of Combinatorial Theory. Series B
4 Journal of Discrete Algorithms
3 Journal of Mathematical Physics
3 International Journal of Computational Geometry & Applications
2 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2 Journal of Computer and System Sciences
2 SIAM Journal on Computing
2 Transactions of the American Mathematical Society
2 Computers & Operations Research
2 The Annals of Applied Probability
2 European Journal of Operational Research
2 Journal of Algebraic Combinatorics
2 Discrete Mathematics, Algorithms and Applications
1 Computers & Mathematics with Applications
1 Israel Journal of Mathematics
1 Physica A
1 Russian Mathematical Surveys
1 The Annals of Probability
1 Geometriae Dedicata
1 Information Sciences
1 Journal of Algebra
1 Journal of Geometry
1 Journal of Graph Theory
1 Journal of Number Theory
1 Mathematika
1 Numerische Mathematik
1 Proceedings of the American Mathematical Society
1 Proceedings of the London Mathematical Society. Third Series
1 Advances in Applied Mathematics
1 Journal of Classification
1 Social Choice and Welfare
1 Probability Theory and Related Fields
1 Applied Mathematics Letters
1 Random Structures & Algorithms
1 International Journal of Foundations of Computer Science
1 Linear Algebra and its Applications
1 SIAM Journal on Applied Mathematics
1 Distributed Computing
1 The Australasian Journal of Combinatorics
1 Journal of Heuristics
1 INFORMS Journal on Computing
1 Parallel Algorithms and Applications
1 Séminaire Lotharingien de Combinatoire
1 Theory of Computing Systems
1 Optimization Methods & Software
1 Algebras and Representation Theory
1 Annals of Combinatorics
1 Acta Mathematica Sinica. English Series
1 OR Spectrum
1 Journal of Applied Mathematics and Computing
1 ACM Transactions on Computational Logic
1 4OR
1 Journal of Statistical Mechanics: Theory and Experiment
1 Discrete Optimization
1 SIGMA. Symmetry, Integrability and Geometry: Methods and Applications
1 Ars Mathematica Contemporanea
1 Journal of Discrete Mathematics
1 Ural Mathematical Journal

Citations by Year