Edit Profile Felsner, Stefan Compute Distance To: Compute Author ID: 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 all top 5 Serials 18 Order 9 Discrete & Computational Geometry 9 Journal of Graph Algorithms and Applications 7 Discrete Mathematics 7 The Electronic Journal of Combinatorics 6 Discrete Applied Mathematics 6 SIAM Journal on Discrete Mathematics 4 Algorithmica 4 Computational Geometry 4 Journal of Computational Geometry 3 European Journal of Combinatorics 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Journal of Combinatorial Theory. Series B 2 Journal of Graph Theory 1 Journal of Combinatorial Theory. Series A 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Graphs and Combinatorics 1 Combinatorics, Probability and Computing 1 Journal of Integer Sequences 1 Discrete Mathematics & Theoretical Computer Science. Proceedings all top 5 Fields 90 Combinatorics (05-XX) 67 Computer science (68-XX) 48 Order, lattices, ordered algebraic structures (06-XX) 21 Convex and discrete geometry (52-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Operations research, mathematical programming (90-XX) 3 Geometry (51-XX) 3 Numerical analysis (65-XX) 2 General and overarching topics; collections (00-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Probability theory and stochastic processes (60-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 109 Publications have been cited 641 times in 445 Documents Cited by ▼ Year ▼ Lattice structures from planar graphs. Zbl 1056.05039Felsner, Stefan 32 2004 Straight-line drawings on restricted integer grids in two and three dimensions. Zbl 1068.68103Felsner, Stefan; Liotta, Giuseppe; Wismath, Stephen 31 2003 Convex drawings of planar graphs and the order dimension of 3-polytopes. Zbl 0984.05029Felsner, Stefan 30 2001 Trapezoid graphs and generalizations, geometry and algorithms. Zbl 0877.68093Felsner, Stefan; Müller, Rudolf; Wernisch, Lorenz 29 1997 Geometric graphs and arrangements. Some chapters from combinatorial geometry. Zbl 1051.05036Felsner, Stefan 24 2004 Bijections for Baxter families and related objects. Zbl 1238.05010Felsner, Stefan; Fusy, Éric; Noy, Marc; Orden, David 21 2011 Tolerance graphs and orders. Zbl 0921.05053Felsner, Stefan 15 1998 Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets. Zbl 0837.05064Felsner, Stefan; Trotter, William T. 14 1995 Adjacency posets of planar graphs. Zbl 1215.05040Felsner, Stefan; Li, Ching Man; Trotter, William T. 13 2010 Schnyder woods and orthogonal surfaces. Zbl 1148.05026Felsner, Stefan; Zickfeld, Florian 13 2008 Dimension, graph and hypergraph coloring. Zbl 0968.06002Felsner, Stefan; Trotter, William T. 13 2000 Geodesic embeddings and planar graphs. Zbl 1033.05028Felsner, Stefan 12 2003 Computing cartograms with optimal complexity. Zbl 1275.68110Alam, Md. Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Ueckerdt, Torsten 11 2013 Rectangle and square representations of planar graphs. Zbl 1272.05032Felsner, Stefan 11 2013 Sweeps, arrangements and signotopes. Zbl 0967.68159Felsner, Stefan; Weil, Helmut 11 2001 A theorem on higher Bruhat orders. Zbl 0996.52016Felsner, S.; Weil, H. 11 2000 On the number of arrangements of pseudolines. Zbl 0891.05005Felsner, S. 11 1997 Convex drawings of 3-connected plane graphs. Zbl 1118.68100Bonichon, Nicolas; Felsner, Stefan; Mosbah, Mohamed 10 2007 On-line chain partitions of orders. Zbl 0895.06004Felsner, Stefan 10 1997 Balancing pairs and the cross product conjecture. Zbl 0839.06002Brightwell, G. R.; Felsner, S.; Trotter, W. T. 10 1995 On the interplay between interval dimension and dimension. Zbl 0798.06003Felsner, S.; Habib, M.; Möhring, R. H. 10 1994 The dimension of posets with planar cover graphs. Zbl 1328.06004Felsner, Stefan; Trotter, William T.; Wiechert, Veit 9 2015 On-line chain partitions of orders: a survey. Zbl 1259.06002Bosek, 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.05058Felsner, Stefan; Zickfeld, Florian 9 2008 Parameters of bar \(k\)-visibility graphs. Zbl 1161.68666Felsner, Stefan; Massow, Mareike 9 2008 Convex drawings of 3-connected plane graphs. Zbl 1111.68559Bonichon, Nicolas; Felsner, Stefan; Mosbah, Mohamed 9 2005 Max point-tolerance graphs. Zbl 1350.05118Catanzaro, 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.05028Chepoi, Victor; Felsner, Stefan 8 2013 ULD-lattices and \(\Delta \)-bonds. Zbl 1194.06002Felsner, Stefan; Knauer, Kolja B. 8 2009 Recognition algorithms for orders of small width and graphs of small Dilworth number. Zbl 1059.05098Felsner, Stefan; Raghavan, Vijay; Spinrad, Jeremy 8 2004 Straight-line drawings on restricted integer grids in two and three dimensions. Zbl 1054.68584Felsner, Stefan; Liotta, Giuseppe; Wismath, Stephen 8 2002 Finite three-dimensional partial orders which are not sphere orders. Zbl 0941.06005Felsner, Stefan; Fishburn, Peter C.; Trotter, William T. 8 1999 Contact representations of planar graphs with cubes. Zbl 1283.05071Felsner, Stefan; Francis, Mathew C. 7 2011 Coding and counting arrangements of pseudolines. Zbl 1228.52014Felsner, Stefan; Valtr, Pavel 7 2011 A 3/2-approximation algorithm for the jump number of interval orders. Zbl 0709.06001Felsner, Stefan 7 1990 Binary labelings for plane quadrangulations and their relatives. Zbl 1280.05111Felsner, Stefan; Huemer, Clemens; Kappes, Sarah; Orden, David 6 2010 On-line dimension for posets excluding two long incomparable chains. Zbl 1282.06007Felsner, Stefan; Krawczyk, Tomasz; Trotter, William T. 5 2013 Posets and planar graphs. Zbl 1068.05033Felsner, Stefan; Trotter, William T. 5 2005 Zonotopes associated with higher Bruhat orders. Zbl 0996.05113Felsner, Stefan; Ziegler, Günter M. 5 2001 Markov chains for linear extensions: the two-dimensional case. Zbl 1321.68369Felsner, Stefan; Wernisch, Lorenz 5 1997 Orthogonal structures in directed graphs. Zbl 0794.05034Felsner, Stefan 5 1993 Tolerance graphs and orders. Zbl 0791.05096Felsner, Stefan 5 1993 Vertex contact representations of paths on a grid. Zbl 1328.05127Aerts, Nieke; Felsner, Stefan 4 2015 Proportional contact representations of planar graphs. Zbl 1254.05119Alam, Md. Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G. 4 2012 On the order dimension of outerplanar maps. Zbl 1234.05067Felsner, Stefan; Nilsson, Johan 4 2011 Distributive lattices, polyhedra, and generalized flows. Zbl 1205.06007Felsner, Stefan; Knauer, Kolja 4 2011 Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines. Zbl 1151.52011Felsner, Stefan; Gärtner, Bernd; Tschirschnitz, Falk 4 2005 Triangles in Euclidean arrangements. Zbl 0945.52010Felsner, S.; Kriegel, K. 4 1999 The linear extension diameter of a poset. Zbl 0934.06007Felsner, Stefan; Reuter, Klaus 4 1999 The maximum number of edges in a graph of bounded dimension, with applications to ring theory. Zbl 0936.05061Agnarsson, Geir; Felsner, Stefan; Trotter, William T. 4 1999 Maximum \(k\)-chains in planar point sets: combinatorial structure and algorithms. Zbl 0914.68101Felsner, Stefan; Wernisch, Lorenz 4 1998 Arrangements of pseudocircles: triangles and drawings. Zbl 07026983Felsner, Stefan; Scheucher, Manfred 3 2018 Intersection graphs of rays and grounded segments. Zbl 1394.05080Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit 3 2018 Grid intersection graphs and order dimension. Zbl 1404.05178Chaplick, Steven; Felsner, Stefan; Hoffmann, Udo; Wiechert, Veit 3 2018 Strongly monotone drawings of planar graphs. Zbl 1387.68179Felsner, 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.05046Felsner, Stefan; Knauer, Kolja; Mertzios, George B.; Ueckerdt, Torsten 3 2016 Straight-line triangle representations via Schnyder labelings. Zbl 1323.05093Aerts, Nieke; Felsner, Stefan 3 2015 The order dimension of planar maps revisited. Zbl 1306.05037Felsner, Stefan 3 2014 Exploiting air-pressure to map floorplans on point sets. Zbl 1288.05268Felsner, Stefan 3 2014 Straight line triangle representations. Zbl 1406.68053Aerts, Nieke; Felsner, Stefan 3 2013 Linear-time algorithms for hole-free rectilinear proportional contact graph representations. Zbl 1275.05037Alam, 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.68394Felsner, Stefan; Mertzios, George B.; Musta, Irina 3 2013 Linear extension diameter of downset lattices of two-dimensional posets. Zbl 1232.06010Felsner, Stefan; Massow, Mareike 3 2011 Linear extension diameter of downset lattices of 2-dimensional posets. Zbl 1273.05053Felsner, Stefan; Massow, Mareike 3 2009 The complexity of sorting with networks of stacks and queues. Zbl 1158.68368Felsner, Stefan; Pergel, Martin 3 2008 On the fractional dimension of partially ordered sets. Zbl 0820.06001Felsner, Stefan; Trotter, William T. 3 1994 3-interval irreducible partially ordered sets. Zbl 0814.06006Felsner, Stefan 3 1994 Balancing pairs in partially ordered sets. Zbl 0798.06005Felsner, S.; Trotter, W. T. 3 1993 Topological drawings of complete bipartite graphs. Zbl 1418.68165Cardinal, Jean; Felsner, Stefan 2 2018 Pentagon contact representations. Zbl 1395.05114Felsner, Stefan; Schrezenmaier, Hendrik; Steiner, Raphael 2 2018 The complexity of the partial order dimension problem: closing the gap. Zbl 1360.06001Felsner, Stefan; Mustaţă, Irina; Pergel, Martin 2 2017 Linear extensions of N-free orders. Zbl 1328.06003Felsner, Stefan; Manneville, Thibault 2 2015 Covering partial cubes with zones. Zbl 1343.05119Cardinal, Jean; Felsner, Stefan 2 2014 Intersection graphs of L-shapes and segments in the plane. Zbl 1426.05017Felsner, Stefan; Knauer, Kolja; Mertzios, George B.; Ueckerdt, Torsten 2 2014 Drawing HV-restricted planar graphs. Zbl 1407.68353Durocher, Stephane; Felsner, Stefan; Mehrabi, Saeed; Mondal, Debajyoti 2 2014 Bend-optimal orthogonal graph drawing in the general position model. Zbl 1408.65008Felsner, Stefan; Kaufmann, Michael; Valtr, Pavel 2 2014 Table cartograms. Zbl 1394.68416Evans, 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.06006Felsner, Stefan; Kloch, Kamil; Matecki, Grzegorz; Micek, Piotr 2 2013 Computing cartograms with optimal complexity. Zbl 1293.05058Alam, Md. Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Ueckerdt, Torsten 2 2012 Proportional contact representations of planar graphs. Zbl 1311.68096Alam, 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.68206Alam, 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.05129Felsner, Stefan; Gómez, Ricardo; Knauer, Kolja; Montellano-Ballesteros, Juan José; Strausz, Ricardo 2 2011 Orthogonal surfaces and their CP-orders. Zbl 1149.05036Felsner, Stefan; Kappes, Sarah 2 2008 On the number of \(\alpha \)-orientations. Zbl 1142.05017Felsner, Stefan; Zickfeld, Florian 2 2007 Hamiltonicity and colorings of arrangement graphs. Zbl 1108.05058Felsner, Stefan; Hurtado, Ferran; Noy, Marc; Streinu, Ileana 2 2006 The skeleton of a reduced word and a correspondence of Edelman and Green. Zbl 0970.05042Felsner, Stefan 2 2001 On the complexity of partial order properties. Zbl 0963.06002Felsner, Stefan; Kant, Ravi; Pandu Rangan, C.; Wagner, Dorothea 2 2000 Interval reductions and extensions of orders: Bijections to chains in lattices. Zbl 0943.06001Felsner, Stefan; Gustedt, Jens; Morvan, Michel 2 1998 Interval orders: combinatorial structure and algorithms. Zbl 0778.06006Felsner, Stefan 2 1992 Rainbow cycles in flip graphs. Zbl 1430.52009Felsner, Stefan; Kleist, Linda; Mütze, Torsten; Sering, Leon 1 2020 Separating tree-chromatic number from path-chromatic number. Zbl 1415.05113Barrera-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 07023850Felsner, Stefan; Scheucher, Manfred 1 2018 On the maximum crossing number. Zbl 06890108Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 1 2018 Burling graphs, chromatic number, and orthogonal tree-decompositions. Zbl 1380.05060Felsner, Stefan; Joret, Gwenaël; Micek, Piotr; Trotter, William T.; Wiechert, Veit 1 2018 On the maximum crossing number. Zbl 1377.05122Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 1 2018 Intersection graphs of rays and grounded segments. Zbl 06821996Cardinal, 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.60092Felsner, Stefan; Heldt, Daniel 1 2016 Topological drawings of complete bipartite graphs. Zbl 1417.68148Cardinal, Jean; Felsner, Stefan 1 2016 On-line coloring between two lines. Zbl 1378.68197Felsner, Stefan; Micek, Piotr; Ueckerdt, Torsten 1 2015 Ham-sandwich cuts for abstract order types. Zbl 1386.68192Felsner, Stefan; Pilz, Alexander 1 2014 Rainbow cycles in flip graphs. Zbl 1430.52009Felsner, Stefan; Kleist, Linda; Mütze, Torsten; Sering, Leon 1 2020 Separating tree-chromatic number from path-chromatic number. Zbl 1415.05113Barrera-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 07026983Felsner, Stefan; Scheucher, Manfred 3 2018 Intersection graphs of rays and grounded segments. Zbl 1394.05080Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit 3 2018 Grid intersection graphs and order dimension. Zbl 1404.05178Chaplick, Steven; Felsner, Stefan; Hoffmann, Udo; Wiechert, Veit 3 2018 Topological drawings of complete bipartite graphs. Zbl 1418.68165Cardinal, Jean; Felsner, Stefan 2 2018 Pentagon contact representations. Zbl 1395.05114Felsner, Stefan; Schrezenmaier, Hendrik; Steiner, Raphael 2 2018 Arrangements of pseudocircles: on circularizability. Zbl 07023850Felsner, Stefan; Scheucher, Manfred 1 2018 On the maximum crossing number. Zbl 06890108Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 1 2018 Burling graphs, chromatic number, and orthogonal tree-decompositions. Zbl 1380.05060Felsner, Stefan; Joret, Gwenaël; Micek, Piotr; Trotter, William T.; Wiechert, Veit 1 2018 On the maximum crossing number. Zbl 1377.05122Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 1 2018 Max point-tolerance graphs. Zbl 1350.05118Catanzaro, 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.06001Felsner, Stefan; Mustaţă, Irina; Pergel, Martin 2 2017 Intersection graphs of rays and grounded segments. Zbl 06821996Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit 1 2017 Strongly monotone drawings of planar graphs. Zbl 1387.68179Felsner, 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.05046Felsner, Stefan; Knauer, Kolja; Mertzios, George B.; Ueckerdt, Torsten 3 2016 Mixing times of Markov chains on degree constrained orientations of planar graphs. Zbl 1400.60092Felsner, Stefan; Heldt, Daniel 1 2016 Topological drawings of complete bipartite graphs. Zbl 1417.68148Cardinal, Jean; Felsner, Stefan 1 2016 The dimension of posets with planar cover graphs. Zbl 1328.06004Felsner, Stefan; Trotter, William T.; Wiechert, Veit 9 2015 Vertex contact representations of paths on a grid. Zbl 1328.05127Aerts, Nieke; Felsner, Stefan 4 2015 Straight-line triangle representations via Schnyder labelings. Zbl 1323.05093Aerts, Nieke; Felsner, Stefan 3 2015 Linear extensions of N-free orders. Zbl 1328.06003Felsner, Stefan; Manneville, Thibault 2 2015 On-line coloring between two lines. Zbl 1378.68197Felsner, Stefan; Micek, Piotr; Ueckerdt, Torsten 1 2015 The order dimension of planar maps revisited. Zbl 1306.05037Felsner, Stefan 3 2014 Exploiting air-pressure to map floorplans on point sets. Zbl 1288.05268Felsner, Stefan 3 2014 Covering partial cubes with zones. Zbl 1343.05119Cardinal, Jean; Felsner, Stefan 2 2014 Intersection graphs of L-shapes and segments in the plane. Zbl 1426.05017Felsner, Stefan; Knauer, Kolja; Mertzios, George B.; Ueckerdt, Torsten 2 2014 Drawing HV-restricted planar graphs. Zbl 1407.68353Durocher, Stephane; Felsner, Stefan; Mehrabi, Saeed; Mondal, Debajyoti 2 2014 Bend-optimal orthogonal graph drawing in the general position model. Zbl 1408.65008Felsner, Stefan; Kaufmann, Michael; Valtr, Pavel 2 2014 Ham-sandwich cuts for abstract order types. Zbl 1386.68192Felsner, Stefan; Pilz, Alexander 1 2014 Vertex contact graphs of paths on a grid. Zbl 1417.05130Aerts, Nieke; Felsner, Stefan 1 2014 Computing cartograms with optimal complexity. Zbl 1275.68110Alam, Md. Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Ueckerdt, Torsten 11 2013 Rectangle and square representations of planar graphs. Zbl 1272.05032Felsner, Stefan 11 2013 Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve. Zbl 1270.05028Chepoi, Victor; Felsner, Stefan 8 2013 On-line dimension for posets excluding two long incomparable chains. Zbl 1282.06007Felsner, Stefan; Krawczyk, Tomasz; Trotter, William T. 5 2013 Straight line triangle representations. Zbl 1406.68053Aerts, Nieke; Felsner, Stefan 3 2013 Linear-time algorithms for hole-free rectilinear proportional contact graph representations. Zbl 1275.05037Alam, 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.68394Felsner, Stefan; Mertzios, George B.; Musta, Irina 3 2013 Table cartograms. Zbl 1394.68416Evans, 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.06006Felsner, Stefan; Kloch, Kamil; Matecki, Grzegorz; Micek, Piotr 2 2013 Henneberg steps for triangle representations. Zbl 1291.05137Aerts, Nieke; Felsner, Stefan 1 2013 On-line chain partitions of orders: a survey. Zbl 1259.06002Bosek, Bartłomiej; Felsner, Stefan; Kloch, Kamil; Krawczyk, Tomasz; Matecki, Grzegorz; Micek, Piotr 9 2012 Proportional contact representations of planar graphs. Zbl 1254.05119Alam, Md. Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G. 4 2012 Computing cartograms with optimal complexity. Zbl 1293.05058Alam, Md. Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Ueckerdt, Torsten 2 2012 Proportional contact representations of planar graphs. Zbl 1311.68096Alam, Muhammad Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G. 2 2012 News about semiantichains and unichain coverings. Zbl 1344.06001Bosek, Bartłomiej; Felsner, Stefan; Knauer, Kolja; Matecki, Grzegorz 1 2012 Bijections for Baxter families and related objects. Zbl 1238.05010Felsner, Stefan; Fusy, Éric; Noy, Marc; Orden, David 21 2011 Contact representations of planar graphs with cubes. Zbl 1283.05071Felsner, Stefan; Francis, Mathew C. 7 2011 Coding and counting arrangements of pseudolines. Zbl 1228.52014Felsner, Stefan; Valtr, Pavel 7 2011 On the order dimension of outerplanar maps. Zbl 1234.05067Felsner, Stefan; Nilsson, Johan 4 2011 Distributive lattices, polyhedra, and generalized flows. Zbl 1205.06007Felsner, Stefan; Knauer, Kolja 4 2011 Linear extension diameter of downset lattices of two-dimensional posets. Zbl 1232.06010Felsner, Stefan; Massow, Mareike 3 2011 Linear-time algorithms for hole-free rectilinear proportional contact graph representations. Zbl 1350.68206Alam, 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.05129Felsner, Stefan; Gómez, Ricardo; Knauer, Kolja; Montellano-Ballesteros, Juan José; Strausz, Ricardo 2 2011 Points with large quadrant depth. Zbl 1404.68181Apfelbaum, Roel; Ben-Dan, Itay; Felsner, Stefan; Miltzow, Tillmann; Pinchasi, Rom; Ueckerdt, Torsten; Ziv, Ran 1 2011 Adjacency posets of planar graphs. Zbl 1215.05040Felsner, Stefan; Li, Ching Man; Trotter, William T. 13 2010 Binary labelings for plane quadrangulations and their relatives. Zbl 1280.05111Felsner, Stefan; Huemer, Clemens; Kappes, Sarah; Orden, David 6 2010 Points with large quadrant-depth. Zbl 1284.68578Apfelbaum, Roel; Ben-Dan, Itay; Felsner, Stefan; Pinchasi, Rom; Miltzow, Tillmann 1 2010 Asymptotic enumeration of orientations. Zbl 1283.05027Felsner, Stefan; Fusy, Eric; Noy, Marc 1 2010 ULD-lattices and \(\Delta \)-bonds. Zbl 1194.06002Felsner, Stefan; Knauer, Kolja B. 8 2009 Linear extension diameter of downset lattices of 2-dimensional posets. Zbl 1273.05053Felsner, Stefan; Massow, Mareike 3 2009 Schnyder woods and orthogonal surfaces. Zbl 1148.05026Felsner, Stefan; Zickfeld, Florian 13 2008 On the number of planar orientations with prescribed degrees. Zbl 1182.05058Felsner, Stefan; Zickfeld, Florian 9 2008 Parameters of bar \(k\)-visibility graphs. Zbl 1161.68666Felsner, Stefan; Massow, Mareike 9 2008 The complexity of sorting with networks of stacks and queues. Zbl 1158.68368Felsner, Stefan; Pergel, Martin 3 2008 Orthogonal surfaces and their CP-orders. Zbl 1149.05036Felsner, Stefan; Kappes, Sarah 2 2008 Convex drawings of 3-connected plane graphs. Zbl 1118.68100Bonichon, Nicolas; Felsner, Stefan; Mosbah, Mohamed 10 2007 On the number of \(\alpha \)-orientations. Zbl 1142.05017Felsner, Stefan; Zickfeld, Florian 2 2007 Schnyder woods and orthogonal surfaces. Zbl 1185.68474Felsner, Stefan; Zickfeld, Florian 1 2007 Hamiltonicity and colorings of arrangement graphs. Zbl 1108.05058Felsner, Stefan; Hurtado, Ferran; Noy, Marc; Streinu, Ileana 2 2006 Convex drawings of 3-connected plane graphs. Zbl 1111.68559Bonichon, Nicolas; Felsner, Stefan; Mosbah, Mohamed 9 2005 Posets and planar graphs. Zbl 1068.05033Felsner, Stefan; Trotter, William T. 5 2005 Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines. Zbl 1151.52011Felsner, Stefan; Gärtner, Bernd; Tschirschnitz, Falk 4 2005 Lattice structures from planar graphs. Zbl 1056.05039Felsner, Stefan 32 2004 Geometric graphs and arrangements. Some chapters from combinatorial geometry. Zbl 1051.05036Felsner, Stefan 24 2004 Recognition algorithms for orders of small width and graphs of small Dilworth number. Zbl 1059.05098Felsner, Stefan; Raghavan, Vijay; Spinrad, Jeremy 8 2004 Straight-line drawings on restricted integer grids in two and three dimensions. Zbl 1068.68103Felsner, Stefan; Liotta, Giuseppe; Wismath, Stephen 31 2003 Geodesic embeddings and planar graphs. Zbl 1033.05028Felsner, Stefan 12 2003 Straight-line drawings on restricted integer grids in two and three dimensions. Zbl 1054.68584Felsner, Stefan; Liotta, Giuseppe; Wismath, Stephen 8 2002 Convex drawings of planar graphs and the order dimension of 3-polytopes. Zbl 0984.05029Felsner, Stefan 30 2001 Sweeps, arrangements and signotopes. Zbl 0967.68159Felsner, Stefan; Weil, Helmut 11 2001 Zonotopes associated with higher Bruhat orders. Zbl 0996.05113Felsner, Stefan; Ziegler, Günter M. 5 2001 The skeleton of a reduced word and a correspondence of Edelman and Green. Zbl 0970.05042Felsner, Stefan 2 2001 Dimension, graph and hypergraph coloring. Zbl 0968.06002Felsner, Stefan; Trotter, William T. 13 2000 A theorem on higher Bruhat orders. Zbl 0996.52016Felsner, S.; Weil, H. 11 2000 On the complexity of partial order properties. Zbl 0963.06002Felsner, Stefan; Kant, Ravi; Pandu Rangan, C.; Wagner, Dorothea 2 2000 Finite three-dimensional partial orders which are not sphere orders. Zbl 0941.06005Felsner, Stefan; Fishburn, Peter C.; Trotter, William T. 8 1999 Triangles in Euclidean arrangements. Zbl 0945.52010Felsner, S.; Kriegel, K. 4 1999 The linear extension diameter of a poset. Zbl 0934.06007Felsner, Stefan; Reuter, Klaus 4 1999 The maximum number of edges in a graph of bounded dimension, with applications to ring theory. Zbl 0936.05061Agnarsson, Geir; Felsner, Stefan; Trotter, William T. 4 1999 Tolerance graphs and orders. Zbl 0921.05053Felsner, Stefan 15 1998 Maximum \(k\)-chains in planar point sets: combinatorial structure and algorithms. Zbl 0914.68101Felsner, Stefan; Wernisch, Lorenz 4 1998 Interval reductions and extensions of orders: Bijections to chains in lattices. Zbl 0943.06001Felsner, Stefan; Gustedt, Jens; Morvan, Michel 2 1998 Trapezoid graphs and generalizations, geometry and algorithms. Zbl 0877.68093Felsner, Stefan; Müller, Rudolf; Wernisch, Lorenz 29 1997 On the number of arrangements of pseudolines. Zbl 0891.05005Felsner, S. 11 1997 On-line chain partitions of orders. Zbl 0895.06004Felsner, Stefan 10 1997 Markov chains for linear extensions: the two-dimensional case. Zbl 1321.68369Felsner, Stefan; Wernisch, Lorenz 5 1997 Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets. Zbl 0837.05064Felsner, Stefan; Trotter, William T. 14 1995 Balancing pairs and the cross product conjecture. Zbl 0839.06002Brightwell, G. R.; Felsner, S.; Trotter, W. T. 10 1995 On the interplay between interval dimension and dimension. Zbl 0798.06003Felsner, S.; Habib, M.; Möhring, R. H. 10 1994 ...and 9 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 29 Fields 293 Combinatorics (05-XX) 176 Computer science (68-XX) 94 Order, lattices, ordered algebraic structures (06-XX) 53 Convex and discrete geometry (52-XX) 25 Operations research, mathematical programming (90-XX) 11 Probability theory and stochastic processes (60-XX) 9 Numerical analysis (65-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Biology and other natural sciences (92-XX) 7 Geometry (51-XX) 6 Information and communication theory, circuits (94-XX) 5 Group theory and generalizations (20-XX) 4 Manifolds and cell complexes (57-XX) 3 Associative rings and algebras (16-XX) 3 Statistics (62-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Partial differential equations (35-XX) 2 Relativity and gravitational theory (83-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Nonassociative rings and algebras (17-XX) 1 Measure and integration (28-XX) 1 Functions of a complex variable (30-XX) 1 General topology (54-XX) 1 Quantum theory (81-XX) Citations by Year