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 |