Stefan Felsner

Stefan Felsner, Tomasz Krawczyk, William T. Trotter: On-Line Dimension for Posets Excluding Two Long Incomparable Chains. Order 30(1): 1-12 (2013)

Stefan Felsner, Kamil Kloch, Grzegorz Matecki, Piotr Micek: On-line Chain Partitions of Up-growing Semi-orders. Order 30(1): 85-101 (2013)

Md. Jawaherul Alam, Therese C. Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov: Proportional Contact Representations of Planar Graphs. J. Graph Algorithms Appl. 16(3): 701-728 (2012)

Bartlomiej Bosek, Stefan Felsner, Kamil Kloch, Tomasz Krawczyk, Grzegorz Matecki, Piotr Micek: On-Line Chain Partitions of Orders: A Survey. Order 29(1): 49-73 (2012)

Md. Jawaherul Alam, Therese C. Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Torsten Ueckerdt: Computing cartograms with optimal complexity. Symposium on Computational Geometry 2012: 21-30

Bartlomiej Bosek, Stefan Felsner, Kolja B. Knauer, Grzegorz Matecki: News about Semiantichains and Unichain Coverings. CSR 2012: 43-51

Md. Jawaherul Alam, Therese C. Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Torsten Ueckerdt: Computing Cartograms with Optimal Complexity. CoRR abs/1201.0066 (2012)

Stefan Felsner, Pavel Valtr: Coding and Counting Arrangements of Pseudolines. Discrete & Computational Geometry 46(3): 405-416 (2011)

Stefan Felsner, Kolja B. Knauer: Distributive lattices, polyhedra, and generalized flows. Eur. J. Comb. 32(1): 45-59 (2011)

Stefan Felsner, Ricardo Gómez Aiza, Kolja B. Knauer, Juan José Montellano-Ballesteros, Ricardo Strausz: Cubic time recognition of cocircuit graphs of uniform oriented matroids. Eur. J. Comb. 32(1): 60-66 (2011)

Stefan Felsner, Éric Fusy, Marc Noy, David Orden: Bijections for Baxter families and related objects. J. Comb. Theory, Ser. A 118(3): 993-1020 (2011)

Roel Apfelbaum, Itay Ben-Dan, Stefan Felsner, Tillmann Miltzow, Rom Pinchasi, Torsten Ueckerdt, Ran Ziv: Points with Large Quadrant Depth. JoCG 2(1): 128-143 (2011)

Stefan Felsner, Johan Nilsson: On the Order Dimension of Outerplanar Maps. Order 28(3): 415-435 (2011)

Stefan Felsner, Mareike Massow: Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets. SIAM J. Discrete Math. 25(1): 112-129 (2011)

Stefan Felsner, Mathew C. Francis: Contact representations of planar graphs with cubes. Symposium on Computational Geometry 2011: 315-320

Muhammad Jawaherul Alam, Therese C. Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov: Proportional Contact Representations of Planar Graphs. Graph Drawing 2011: 26-38

Muhammad Jawaherul Alam, Therese C. Biedl, Stefan Felsner, Andreas Gerasch, Michael Kaufmann, Stephen G. Kobourov: Linear-Time Algorithms for Hole-Free Rectilinear Proportional Contact Graph Representations. ISAAC 2011: 281-291

Stefan Felsner, Ching Man Li, William T. Trotter: Adjacency posets of planar graphs. Discrete Mathematics 310(5): 1097-1104 (2010)

Stefan Felsner, Éric Fusy, Marc Noy: Asymptotic enumeration of orientations. Discrete Mathematics & Theoretical Computer Science 12(2): 249-262 (2010)

Stefan Felsner, Clemens Huemer, Sarah Kappes, David Orden: Binary Labelings for Plane Quadrangulations and their Relatives. Discrete Mathematics & Theoretical Computer Science 12(3): 115-138 (2010)

Cornelia Dangelmayr, Stefan Felsner, William T. Trotter: Intersection Graphs of Pseudosegments: Chordal Graphs. J. Graph Algorithms Appl. 14(2): 199-220 (2010)

Roel Apfelbaum, Itay Ben-Dan, Stefan Felsner, Rom Pinchasi, Tillmann Miltzow: Points with large quadrant-depth. Symposium on Computational Geometry 2010: 358-364

Stefan Felsner, Kolja B. Knauer: ULD-Lattices and Delta-Bonds. Combinatorics, Probability & Computing 18(5): 707-724 (2009)

Stefan Felsner, Mareike Massow: Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets. Electronic Notes in Discrete Mathematics 34: 313-317 (2009)

Stefan Felsner, Florian Zickfeld: On the Number of Planar Orientations with Prescribed Degrees. Electr. J. Comb. 15(1) (2008)

Stefan Felsner, Florian Zickfeld: Schnyder Woods and Orthogonal Surfaces. Discrete & Computational Geometry 40(1): 103-126 (2008)

Stefan Felsner, Marco E. Lübbecke, Jarik Nesetril: Preface. Discrete Mathematics 308(8): 1347-1349 (2008)

Stefan Felsner, Mareike Massow: Parameters of Bar k-Visibility Graphs. J. Graph Algorithms Appl. 12(1): 5-27 (2008)

Stefan Felsner, Sarah Kappes: Orthogonal Surfaces and Their CP-Orders. Order 25(1): 19-47 (2008)

Stefan Felsner, Martin Pergel: The Complexity of Sorting with Networks of Stacks and Queues. ESA 2008: 417-429

Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah: Convex Drawings of 3-Connected Plane Graphs. Algorithmica 47(4): 399-420 (2007)

Stefan Felsner, Marco E. Lübbecke, Jarik Nesetril: Editorial. Eur. J. Comb. 28(8): 2053-2056 (2007)

Melanie Badent, Carla Binucci, Emilio Di Giacomo, Walter Didimo, Stefan Felsner, Francesco Giordano, Jan Kratochvíl, Pietro Palladino, Maurizio Patrignani, Francesco Trotta: Homothetic Triangle Contact Representations of Planar Graphs. CCCG 2007: 233-236

Stefan Felsner, Florian Zickfeld: On the Number of alpha -Orientations. WG 2007: 190-201

Stefan Felsner, Kamil Kloch, Grzegorz Matecki, Piotr Micek: On-line chain partitioning of up-growing orders: The case of 2-dimensional orders and semi-orders. CoRR abs/0704.1829 (2007)

Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu: Hamiltonicity and colorings of arrangement graphs. Discrete Applied Mathematics 154(17): 2470-2483 (2006)

Cornelia Dangelmayr, Stefan Felsner: Chordal Graphs as Intersection Graphs of Pseudosegments. Graph Drawing 2006: 208-219

Stefan Felsner, Mareike Massow: Thickness of Bar 1-Visibility Graphs. Graph Drawing 2006: 330-342

Stefan Felsner, Florian Zickfeld: Schnyder Woods and Orthogonal Surfaces. Graph Drawing 2006: 417-429

Stefan Felsner, Bernd Gärtner, Falk Tschirschnitz: Grid Orientations, (d, d+2)-Polytopes, and Arrangements of Pseudolines. Discrete & Computational Geometry 34(3): 411-437 (2005)

Stefan Felsner, William T. Trotter: Posets and planar graphs. Journal of Graph Theory 49(4): 273-284 (2005)

Stefan Felsner: Lattice Structures from Planar Graphs. Electr. J. Comb. 11(1) (2004)

Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah: Convex Drawings of 3-Connected Plane Graphs. Graph Drawing 2004: 60-70

Stefan Felsner, Giuseppe Liotta, Stephen K. Wismath: Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions. J. Graph Algorithms Appl. 7(4): 363-398 (2003)

Stefan Felsner: Geodesic Embeddings and Planar Graphs. Order 20(2): 135-150 (2003)

Stefan Felsner, Vijay Raghavan, Jeremy Spinrad: Recognition Algorithms for Orders of Small Width and Graphs of Small Dilworth Number. Order 20(4): 351-364 (2003)

Stefan Felsner: The Skeleton of a Reduced Word and a Correspondence of Edelman and Greene. Electr. J. Comb. 8(1) (2001)

Stefan Felsner, Helmut Weil: Sweeps, arrangements and signotopes. Discrete Applied Mathematics 109(1-2): 67-94 (2001)

Stefan Felsner, Günter M. Ziegler: Zonotopes associated with higher Bruhat orders. Discrete Mathematics 241(1-3): 301-312 (2001)

Stefan Felsner: Convex Drawings of Planar Graphs and the Order Dimension of 3-Polytopes. Order 18(1): 19-37 (2001)

Stefan Felsner, Giuseppe Liotta, Stephen K. Wismath: Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions. Graph Drawing 2001: 328-342

Helmut Alt, Stefan Felsner, Ferran Hurtado, Marc Noy, Emo Welzl: A class of point-sets with few k-sets. Comput. Geom. 16(2): 95-101 (2000)

Stefan Felsner, Helmut Weil: A Theorem on Higher Bruhat Orders. Discrete & Computational Geometry 23(1): 121-127 (2000)

Stefan Felsner, William T. Trotter: Dimension, Graph and Hypergraph Coloring. Order 17(2): 167-177 (2000)

Stefan Felsner, Ravi Kant, C. Pandu Rangan, Dorothea Wagner: On the Complexity of Partial Order Properties. Order 17(2): 179-193 (2000)

Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu: Hamiltonicity and colorings of arrangement graphs. SODA 2000: 155-164

Stefan Felsner: Triangles in Euclidean Arrangements. Discrete & Computational Geometry 22(3): 429-438 (1999)

Geir Agnarsson, Stefan Felsner, William T. Trotter: The maximum number of edges in a graph of bounded dimension, with applications to ring theory. Discrete Mathematics 201(1-3): 5-19 (1999)

Stefan Felsner, Peter C. Fishburn, William T. Trotter: Finite three dimensional partial orders which are not sphere orders. Discrete Mathematics 201(1-3): 101-132 (1999)

Stefan Felsner, Klaus Reuter: The Linear Extension Diameter of a Poset. SIAM J. Discrete Math. 12(3): 360-373 (1999)

Stefan Felsner: Tolerance graphs, and orders. Journal of Graph Theory 28(3): 129-140 (1998)

Stefan Felsner, Lorenz Wernisch: Maximum k-Chains in Planar Point Sets: Combinatorial Structure and Algorithms. SIAM J. Comput. 28(1): 192-209 (1998)

Helmut Alt, Stefan Felsner, Ferran Hurtado, Marc Noy: Point-Sets with few k-Sets. Symposium on Computational Geometry 1998: 200-205

Stefan Felsner, Klaus Kriegel: Triangles in Euclidean Arrangements. WG 1998: 137-148

Stefan Felsner, Rudolf Müller, Lorenz Wernisch: Trapezoid Graphs and Generalizations, Geometry and Algorithms. Discrete Applied Mathematics 74(1): 13-32 (1997)

Stefan Felsner: On the Number of Arrangements of Pseudolines. Discrete & Computational Geometry 18(3): 257-267 (1997)

Stefan Felsner: On-Line Chain Partitions of Orders. Theor. Comput. Sci. 175(2): 283-292 (1997)

Stefan Felsner, Lorenz Wernisch: Markov Chains for Linear Extensions, the Two-Dimensional Case. SODA 1997: 239-247

Stefan Felsner: On the Number of Arrangements of Pseudolines. Symposium on Computational Geometry 1996: 30-37

Stefan Felsner, William T. Trotter: Colorings of diagrams of interval orders and alpha-sequences of sets. Discrete Mathematics 144(1-3): 23-31 (1995)

Stefan Felsner, Jens Gustedt, Michel Morvan, Jean-Xavier Rampon: Constructing Colorings for Diagrams. Discrete Applied Mathematics 51(1-2): 85-93 (1994)

Stefan Felsner, William T. Trotter: On the fractional dimension of partially ordered sets. Discrete Mathematics 136(1-3): 101-117 (1994)

Stefan Felsner, Michel Habib, Rolf H. Möhring: On the Interplay Between Interval Dimension and Dimension. SIAM J. Discrete Math. 7(1): 32-40 (1994)

Stefan Felsner, Rudolf Müller, Lorenz Wernisch: Trapezoid Graphs and Generalizations, Geometry and Algorithms. SWAT 1994: 143-154

Stefan Felsner: Orthogonal Structures in Directed Graphs. J. Comb. Theory, Ser. B 57(2): 309-321 (1993)

Stefan Felsner, Lorenz Wernisch: Maximum k-chains in planar point sets: combinatorial structure and algorithms. STOC 1993: 146-153

Stefan Felsner: Tolerance Graphs and Orders. WG 1992: 17-26

Stefan Felsner, Dorothea Wagner: On the Complexity of Partial Order Properties. WG 1992: 225-235