2008 | ||
---|---|---|
52 | EE | Stefan Felsner, Martin Pergel: The Complexity of Sorting with Networks of Stacks and Queues. ESA 2008: 417-429 |
51 | EE | Stefan Felsner, Florian Zickfeld: Schnyder Woods and Orthogonal Surfaces. Discrete & Computational Geometry 40(1): 103-126 (2008) |
50 | EE | Stefan Felsner, Marco E. Lübbecke, Jarik Nesetril: Preface. Discrete Mathematics 308(8): 1347-1349 (2008) |
49 | EE | Stefan Felsner, Mareike Massow: Parameters of Bar k-Visibility Graphs. J. Graph Algorithms Appl. 12(1): 5-27 (2008) |
48 | EE | Stefan Felsner, Sarah Kappes: Orthogonal Surfaces and Their CP-Orders. Order 25(1): 19-47 (2008) |
2007 | ||
47 | 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 | |
46 | EE | Stefan Felsner, Florian Zickfeld: On the Number of alpha -Orientations. WG 2007: 190-201 |
45 | EE | Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah: Convex Drawings of 3-Connected Plane Graphs. Algorithmica 47(4): 399-420 (2007) |
44 | EE | 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) |
43 | EE | Stefan Felsner, Marco E. Lübbecke, Jarik Nesetril: Editorial. Eur. J. Comb. 28(8): 2053-2056 (2007) |
2006 | ||
42 | EE | Cornelia Dangelmayr, Stefan Felsner: Chordal Graphs as Intersection Graphs of Pseudosegments. Graph Drawing 2006: 208-219 |
41 | EE | Stefan Felsner, Mareike Massow: Thickness of Bar 1-Visibility Graphs. Graph Drawing 2006: 330-342 |
40 | EE | Stefan Felsner, Florian Zickfeld: Schnyder Woods and Orthogonal Surfaces. Graph Drawing 2006: 417-429 |
39 | EE | Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu: Hamiltonicity and colorings of arrangement graphs. Discrete Applied Mathematics 154(17): 2470-2483 (2006) |
2005 | ||
38 | EE | 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) |
37 | EE | Stefan Felsner, William T. Trotter: Posets and planar graphs. Journal of Graph Theory 49(4): 273-284 (2005) |
2004 | ||
36 | EE | Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah: Convex Drawings of 3-Connected Plane Graphs. Graph Drawing 2004: 60-70 |
35 | EE | Stefan Felsner: Lattice Structures from Planar Graphs. Electr. J. Comb. 11(1): (2004) |
2003 | ||
34 | EE | 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) |
33 | EE | Stefan Felsner: Geodesic Embeddings and Planar Graphs. Order 20(2): 135-150 (2003) |
32 | EE | 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) |
2001 | ||
31 | EE | Stefan Felsner, Giuseppe Liotta, Stephen K. Wismath: Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions. Graph Drawing 2001: 328-342 |
30 | Stefan Felsner, Helmut Weil: Sweeps, arrangements and signotopes. Discrete Applied Mathematics 109(1-2): 67-94 (2001) | |
29 | EE | Stefan Felsner, Günter M. Ziegler: Zonotopes associated with higher Bruhat orders. Discrete Mathematics 241(1-3): 301-312 (2001) |
28 | EE | Stefan Felsner: The Skeleton of a Reduced Word and a Correspondence of Edelman and Greene. Electr. J. Comb. 8(1): (2001) |
27 | EE | Stefan Felsner: Convex Drawings of Planar Graphs and the Order Dimension of 3-Polytopes. Order 18(1): 19-37 (2001) |
2000 | ||
26 | EE | Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu: Hamiltonicity and colorings of arrangement graphs. SODA 2000: 155-164 |
25 | 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) | |
24 | EE | Stefan Felsner, Helmut Weil: A Theorem on Higher Bruhat Orders. Discrete & Computational Geometry 23(1): 121-127 (2000) |
23 | EE | Stefan Felsner, William T. Trotter: Dimension, Graph and Hypergraph Coloring. Order 17(2): 167-177 (2000) |
22 | EE | Stefan Felsner, Ravi Kant, C. Pandu Rangan, Dorothea Wagner: On the Complexity of Partial Order Properties. Order 17(2): 179-193 (2000) |
1999 | ||
21 | EE | Stefan Felsner: Triangles in Euclidean Arrangements. Discrete & Computational Geometry 22(3): 429-438 (1999) |
20 | EE | 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) |
19 | EE | 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) |
18 | EE | Stefan Felsner, Klaus Reuter: The Linear Extension Diameter of a Poset. SIAM J. Discrete Math. 12(3): 360-373 (1999) |
1998 | ||
17 | EE | Helmut Alt, Stefan Felsner, Ferran Hurtado, Marc Noy: Point-Sets with few k-Sets. Symposium on Computational Geometry 1998: 200-205 |
16 | Stefan Felsner, Klaus Kriegel: Triangles in Euclidean Arrangements. WG 1998: 137-148 | |
15 | Stefan Felsner, Lorenz Wernisch: Maximum k-Chains in Planar Point Sets: Combinatorial Structure and Algorithms. SIAM J. Comput. 28(1): 192-209 (1998) | |
1997 | ||
14 | Stefan Felsner, Lorenz Wernisch: Markov Chains for Linear Extensions, the Two-Dimensional Case. SODA 1997: 239-247 | |
13 | EE | Stefan Felsner: On the Number of Arrangements of Pseudolines. Discrete & Computational Geometry 18(3): 257-267 (1997) |
12 | EE | Stefan Felsner, Rudolf Müller, Lorenz Wernisch: Trapezoid Graphs and Generalizations, Geometry and Algorithms. Discrete Applied Mathematics 74(1): 13-32 (1997) |
11 | EE | Stefan Felsner: On-Line Chain Partitions of Orders. Theor. Comput. Sci. 175(2): 283-292 (1997) |
1996 | ||
10 | EE | Stefan Felsner: On the Number of Arrangements of Pseudolines. Symposium on Computational Geometry 1996: 30-37 |
1995 | ||
9 | EE | Stefan Felsner, William T. Trotter: Colorings of diagrams of interval orders and alpha-sequences of sets. Discrete Mathematics 144(1-3): 23-31 (1995) |
1994 | ||
8 | Stefan Felsner, Rudolf Müller, Lorenz Wernisch: Trapezoid Graphs and Generalizations, Geometry and Algorithms. SWAT 1994: 143-154 | |
7 | EE | Stefan Felsner, Jens Gustedt, Michel Morvan, Jean-Xavier Rampon: Constructing Colorings for Diagrams. Discrete Applied Mathematics 51(1-2): 85-93 (1994) |
6 | EE | Stefan Felsner, William T. Trotter: On the fractional dimension of partially ordered sets. Discrete Mathematics 136(1-3): 101-117 (1994) |
5 | EE | 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) |
1993 | ||
4 | EE | Stefan Felsner, Lorenz Wernisch: Maximum k-chains in planar point sets: combinatorial structure and algorithms. STOC 1993: 146-153 |
3 | EE | Stefan Felsner: Orthogonal Structures in Directed Graphs. J. Comb. Theory, Ser. B 57(2): 309-321 (1993) |
1992 | ||
2 | Stefan Felsner: Tolerance Graphs and Orders. WG 1992: 17-26 | |
1 | Stefan Felsner, Dorothea Wagner: On the Complexity of Partial Order Properties. WG 1992: 225-235 |