dblp.uni-trier.dewww.uni-trier.de

Stefan Felsner

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
52EEStefan Felsner, Martin Pergel: The Complexity of Sorting with Networks of Stacks and Queues. ESA 2008: 417-429
51EEStefan Felsner, Florian Zickfeld: Schnyder Woods and Orthogonal Surfaces. Discrete & Computational Geometry 40(1): 103-126 (2008)
50EEStefan Felsner, Marco E. Lübbecke, Jarik Nesetril: Preface. Discrete Mathematics 308(8): 1347-1349 (2008)
49EEStefan Felsner, Mareike Massow: Parameters of Bar k-Visibility Graphs. J. Graph Algorithms Appl. 12(1): 5-27 (2008)
48EEStefan 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
46EEStefan Felsner, Florian Zickfeld: On the Number of alpha -Orientations. WG 2007: 190-201
45EENicolas Bonichon, Stefan Felsner, Mohamed Mosbah: Convex Drawings of 3-Connected Plane Graphs. Algorithmica 47(4): 399-420 (2007)
44EEStefan 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)
43EEStefan Felsner, Marco E. Lübbecke, Jarik Nesetril: Editorial. Eur. J. Comb. 28(8): 2053-2056 (2007)
2006
42EECornelia Dangelmayr, Stefan Felsner: Chordal Graphs as Intersection Graphs of Pseudosegments. Graph Drawing 2006: 208-219
41EEStefan Felsner, Mareike Massow: Thickness of Bar 1-Visibility Graphs. Graph Drawing 2006: 330-342
40EEStefan Felsner, Florian Zickfeld: Schnyder Woods and Orthogonal Surfaces. Graph Drawing 2006: 417-429
39EEStefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu: Hamiltonicity and colorings of arrangement graphs. Discrete Applied Mathematics 154(17): 2470-2483 (2006)
2005
38EEStefan Felsner, Bernd Gärtner, Falk Tschirschnitz: Grid Orientations, (d, d+2)-Polytopes, and Arrangements of Pseudolines. Discrete & Computational Geometry 34(3): 411-437 (2005)
37EEStefan Felsner, William T. Trotter: Posets and planar graphs. Journal of Graph Theory 49(4): 273-284 (2005)
2004
36EENicolas Bonichon, Stefan Felsner, Mohamed Mosbah: Convex Drawings of 3-Connected Plane Graphs. Graph Drawing 2004: 60-70
35EEStefan Felsner: Lattice Structures from Planar Graphs. Electr. J. Comb. 11(1): (2004)
2003
34EEStefan 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)
33EEStefan Felsner: Geodesic Embeddings and Planar Graphs. Order 20(2): 135-150 (2003)
32EEStefan 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
31EEStefan 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)
29EEStefan Felsner, Günter M. Ziegler: Zonotopes associated with higher Bruhat orders. Discrete Mathematics 241(1-3): 301-312 (2001)
28EEStefan Felsner: The Skeleton of a Reduced Word and a Correspondence of Edelman and Greene. Electr. J. Comb. 8(1): (2001)
27EEStefan Felsner: Convex Drawings of Planar Graphs and the Order Dimension of 3-Polytopes. Order 18(1): 19-37 (2001)
2000
26EEStefan 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)
24EEStefan Felsner, Helmut Weil: A Theorem on Higher Bruhat Orders. Discrete & Computational Geometry 23(1): 121-127 (2000)
23EEStefan Felsner, William T. Trotter: Dimension, Graph and Hypergraph Coloring. Order 17(2): 167-177 (2000)
22EEStefan Felsner, Ravi Kant, C. Pandu Rangan, Dorothea Wagner: On the Complexity of Partial Order Properties. Order 17(2): 179-193 (2000)
1999
21EEStefan Felsner: Triangles in Euclidean Arrangements. Discrete & Computational Geometry 22(3): 429-438 (1999)
20EEStefan 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)
19EEGeir 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)
18EEStefan Felsner, Klaus Reuter: The Linear Extension Diameter of a Poset. SIAM J. Discrete Math. 12(3): 360-373 (1999)
1998
17EEHelmut 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
13EEStefan Felsner: On the Number of Arrangements of Pseudolines. Discrete & Computational Geometry 18(3): 257-267 (1997)
12EEStefan Felsner, Rudolf Müller, Lorenz Wernisch: Trapezoid Graphs and Generalizations, Geometry and Algorithms. Discrete Applied Mathematics 74(1): 13-32 (1997)
11EEStefan Felsner: On-Line Chain Partitions of Orders. Theor. Comput. Sci. 175(2): 283-292 (1997)
1996
10EEStefan Felsner: On the Number of Arrangements of Pseudolines. Symposium on Computational Geometry 1996: 30-37
1995
9EEStefan 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
7EEStefan Felsner, Jens Gustedt, Michel Morvan, Jean-Xavier Rampon: Constructing Colorings for Diagrams. Discrete Applied Mathematics 51(1-2): 85-93 (1994)
6EEStefan Felsner, William T. Trotter: On the fractional dimension of partially ordered sets. Discrete Mathematics 136(1-3): 101-117 (1994)
5EEStefan 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
4EEStefan Felsner, Lorenz Wernisch: Maximum k-chains in planar point sets: combinatorial structure and algorithms. STOC 1993: 146-153
3EEStefan 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

Coauthor Index

1Geir Agnarsson [19]
2Helmut Alt [17] [25]
3Melanie Badent [47]
4Carla Binucci [47]
5Nicolas Bonichon [36] [45]
6Cornelia Dangelmayr [42]
7Walter Didimo [47]
8Peter C. Fishburn [20]
9Bernd Gärtner [38]
10Emilio Di Giacomo [47]
11Francesco Giordano [47]
12Jens Gustedt [7]
13Michel Habib [5]
14Ferran Hurtado [17] [25] [26] [39]
15Ravi Kant [22]
16Sarah Kappes [48]
17Kamil Kloch [44]
18Jan Kratochvíl [47]
19Klaus Kriegel [16]
20Giuseppe Liotta [31] [34]
21Marco E. Lübbecke [43] [50]
22Mareike Massow [41] [49]
23Grzegorz Matecki [44]
24Piotr Micek [44]
25Rolf H. Möhring [5]
26Michel Morvan [7]
27Mohamed Mosbah [36] [45]
28Rudolf Müller [8] [12]
29Jaroslav Nesetril (Jarik Nesetril) [43] [50]
30Marc Noy [17] [25] [26] [39]
31Pietro Palladino [47]
32Maurizio Patrignani [47]
33Martin Pergel [52]
34Vijay V. Raghavan (Vijay Raghavan) [32]
35Jean-Xavier Rampon [7]
36C. Pandu Rangan (Chanrasekharan Pandu Rangan) [22]
37Klaus Reuter [18]
38Jeremy Spinrad [32]
39Ileana Streinu [26] [39]
40Francesco Trotta [47]
41William T. Trotter [6] [9] [19] [20] [23] [37]
42Falk Tschirschnitz [38]
43Dorothea Wagner [1] [22]
44Helmut Weil [24] [30]
45Emo Welzl [25]
46Lorenz Wernisch [4] [8] [12] [14] [15]
47Stephen K. Wismath [31] [34]
48Florian Zickfeld [40] [46] [51]
49Günter M. Ziegler [29]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)