Stefan Felsner

发表

Grid Intersection Graphs and Order Dimension

Stefan Felsner, Steven Chaplick, Udo Hoffmann, 2015, Order.

Recognition Algorithms for Orders of Small Width and Graphs of Small Dilworth Number

Stefan Felsner, Jeremy P. Spinrad, Vijay Raghavan, 2003, Order.

Ham-Sandwich Cuts for Abstract Order Types

Stefan Felsner, Alexander Pilz, 2016, Algorithmica.

On-line Chain Partitions of Up-growing Semi-orders

Stefan Felsner, Piotr Micek, Kamil Kloch, 2013, Order.

Binary Labelings for Plane Quadrangulations and their Relatives

Stefan Felsner, David Orden, Clemens Huemer, 2010, Discret. Math. Theor. Comput. Sci..

News about Semiantichains and Unichain Coverings

Stefan Felsner, Bartlomiej Bosek, Kolja B. Knauer, 2012, CSR.

Maximum k-chains in planar point sets: combinatorial structure and algorithms

Stefan Felsner, Lorenz Wernisch, 1993, STOC '93.

Vertex Contact Graphs of Paths on a Grid

Stefan Felsner, Nieke Aerts, 2014, WG.

On the Maximum Crossing Number pdf

Alexander Wolff, Stefan Felsner, Stephen G. Kobourov, 2017, J. Graph Algorithms Appl..

Hamiltonicity and colorings of arrangement graphs

Stefan Felsner, Marc Noy, Ferran Hurtado, 2000, SODA '00.

Schnyder Woods and Orthogonal Surfaces

Stefan Felsner, Florian Zickfeld, 2008, Discret. Comput. Geom..

Rainbow Cycles in Flip Graphs

Stefan Felsner, Torsten Mütze, Linda Kleist, 2020, SIAM J. Discret. Math..

Computing cartograms with optimal complexity pdf

Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, 2012, SoCG '12.

Exploiting Air-Pressure to Map Floorplans on Point Sets

Stefan Felsner, 2014, J. Graph Algorithms Appl..

On the Recognition of Four-Directional Orthogonal Ray Graphs

Stefan Felsner, George B. Mertzios, Irina Mustata, 2013, MFCS.

Bend-optimal orthogonal graph drawing in the general position model

Stefan Felsner, Michael Kaufmann, Pavel Valtr, 2014, Comput. Geom..

Point-sets with few k-sets

Stefan Felsner, Marc Noy, Helmut Alt, 1998, SCG '98.

Bijections for Baxter families and related objects

Stefan Felsner, Marc Noy, David Orden, 2008, J. Comb. Theory A.

The maximum number of edges in a graph of bounded dimension, with applications to ring theory

Stefan Felsner, William T. Trotter, Geir Agnarsson, 1999, Discret. Math..

Chordal Graphs as Intersection Graphs of Pseudosegments

Stefan Felsner, Cornelia Dangelmayr, 2006, Graph Drawing.

The Dimension of Posets with Planar Cover Graphs

Stefan Felsner, William T. Trotter, Veit Wiechert, 2015, Graphs Comb..

Intersection Graphs of Rays and Grounded Segments

Jean Cardinal, Stefan Felsner, Tillmann Miltzow, 2016, WG.

Burling graphs, chromatic number, and orthogonal tree-decompositions

Stefan Felsner, William T. Trotter, Veit Wiechert, 2017, Electron. Notes Discret. Math..

ULD-Lattices and Δ-Bonds

Stefan Felsner, Kolja B. Knauer, K. Knauer, 2008, Combinatorics, Probability and Computing.

On the Complexity of Partial Order Properties

Stefan Felsner, Dorothea Wagner, 1992, WG.

Topological Drawings of Complete Bipartite Graphs

Jean Cardinal, Stefan Felsner, 2016, Graph Drawing.

Proportional Contact Representations of Planar Graphs

Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, 2011, Graph Drawing.

Linear-Time Algorithms for Hole-free Rectilinear Proportional Contact Graph Representations

Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, 2013, Algorithmica.

Separating tree-chromatic number from path-chromatic number

Stefan Felsner, William T. Trotter, Piotr Micek, 2019, J. Comb. Theory, Ser. B.

Strongly Monotone Drawings of Planar Graphs

Stefan Felsner, Tamara Mchedlidze, Philipp Kindermann, 2016, Symposium on Computational Geometry.

Line and Plane Cover Numbers Revisited pdf

Alexander Wolff, Stefan Felsner, Henk Meijer, 2019, GD.

Proportional Contact Representations of Planar Graphs

Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, 2012, J. Graph Algorithms Appl..

Triangles in Euclidean Arrangements

Stefan Felsner, Klaus Kriegel, 1998, WG.

Pentagon Contact Representations

Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner, 2017, Electron. Notes Discret. Math..

The Order Dimension of Planar Maps Revisited

Stefan Felsner, S. Felsner, 2014, SIAM J. Discret. Math..

Convex Drawings of Planar Graphs and the Order Dimension of 3-Polytopes

Stefan Felsner, S. Felsner, 2001, Order.

On the Order Dimension of Outerplanar Maps

Stefan Felsner, Johan Nilsson, J. Nilsson, 2009, Order.

Intersection Graphs of Pseudosegments: Chordal Graphs

Stefan Felsner, William T. Trotter, Cornelia Dangelmayr, 2010, J. Graph Algorithms Appl..

On the fractional dimension of partially ordered sets

Stefan Felsner, William T. Trotter, 1994, Discret. Math..

Contact representations of planar graphs with cubes

Stefan Felsner, Mathew C. Francis, 2011, SoCG '11.

Table cartogram

Stefan Felsner, Debajyoti Mondal, Stephen G. Kobourov, 2018, Comput. Geom..

Complete Acyclic Colorings

Stefan Felsner, Winfried Hochstättler, Kolja B. Knauer, 2019, Electron. J. Comb..

Homothetic Triangle Contact Representations of Planar Graphs

Stefan Felsner, Emilio Di Giacomo, Walter Didimo, 2007, CCCG.

On the Number of Arrangements of Pseudolines

Stefan Felsner, S. Felsner, 1996, SCG '96.

The Skeleton of a Reduced Word and a Correspondence of Edelman and Greene

Stefan Felsner, S. Felsner, 2000, Electron. J. Comb..

Rainbow Cycles in Flip Graphs pdf

Stefan Felsner, Torsten Mütze, Linda Kleist, 2017, SoCG.

Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve

Stefan Felsner, Victor Chepoi, S. Felsner, 2013, Comput. Geom..

Orthogonal Structures in Directed Graphs

Stefan Felsner, 1993, J. Comb. Theory, Ser. B.

Distributive lattices, polyhedra, and generalized flows

Stefan Felsner, Kolja B. Knauer, K. Knauer, 2011, Eur. J. Comb..

Tolerance Graphs and Orders

Stefan Felsner, 1992, WG.

Orthogonal Surfaces and Their CP-Orders

Stefan Felsner, Sarah Kappes, S. Felsner, 2008, Order.

On the Average Complexity of the k-Level

Stefan Felsner, Pavel Valtr, Man-Kwun Chiu, 2020, J. Comput. Geom..

Posets and planar graphs

Stefan Felsner, William T. Trotter, S. Felsner, 2005, J. Graph Theory.

Constructing Colorings for Diagrams

Stefan Felsner, Jean-Xavier Rampon, Jens Gustedt, 1994, Discret. Appl. Math..

Arrangements of Pseudocircles: Triangles and Drawings pdf

Stefan Felsner, Manfred Scheucher, S. Felsner, 2017, Discrete & Computational Geometry.

Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets

Stefan Felsner, Mareike Massow, S. Felsner, 2011, SIAM J. Discret. Math..

Thickness of Bar 1-Visibility Graphs

Stefan Felsner, Mareike Massow, 2006, Graph Drawing.

Mixing Times of Markov Chains on Degree Constrained Orientations of Planar Graphs

Stefan Felsner, Daniel Heldt, 2016, Discret. Math. Theor. Comput. Sci..

Sweeps, arrangements and signotopes

Stefan Felsner, Helmut Weil, S. Felsner, 2001, Discret. Appl. Math..

Colorings of diagrams of interval orders and alpha-sequences of sets

Stefan Felsner, William T. Trotter, S. Felsner, 1995, Discret. Math..

Equiangular Polygon Contact Representations

Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner, 2018, WG.

On Covering Numbers, Young Diagrams, and the Local Dimension of Posets pdf

Stefan Felsner, Torsten Ueckerdt, D'aniel T. Nagy, 2020, ArXiv.

Shifting Segments to Optimality

Stefan Felsner, 2015, Gems of Combinatorial Optimization and Graph Algorithms.

Arrangements of Approaching Pseudo-Lines pdf

Stefan Felsner, Alexander Pilz, Patrick Schnider, 2020, Discrete & Computational Geometry.

On the Duality of Semiantichains and Unichain Coverings

Stefan Felsner, Bartlomiej Bosek, Kolja B. Knauer, 2016, Order.

On the Characterization of Plane Bus Graphs

Stefan Felsner, Michael Kaufmann, Till Bruckdorfer, 2013, CIAC.

Linear-Time Algorithms for Hole-Free Rectilinear Proportional Contact Graph Representations

Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, 2011, ISAAC.

Parameters of Bar k-Visibility Graphs

Stefan Felsner, Mareike Massow, 2008, J. Graph Algorithms Appl..

On-line Coloring between Two Lines

Stefan Felsner, Piotr Micek, Torsten Ueckerdt, 2015, Symposium on Computational Geometry.

Preface

Stefan Felsner, Jaroslav Nesetril, Marco E. Lübbecke, 2008, Discret. Math..

Straight-Line Triangle Representations via Schnyder Labelings

Stefan Felsner, Nieke Aerts, S. Felsner, 2015, J. Graph Algorithms Appl..

Adjacency posets of planar graphs

Stefan Felsner, William T. Trotter, Ching Man Li, 2010, Discret. Math..

Maximum k-Chains in Planar Point Sets: Combinatorial Structure and Algorithms

Stefan Felsner, Lorenz Wernisch, 1998, SIAM J. Comput..

Coding and Counting Arrangements of Pseudolines

Stefan Felsner, Pavel Valtr, P. Valtr, 2011, Discret. Comput. Geom..

Intersection Graphs of Rays and Grounded Segments pdf

Jean Cardinal, Stefan Felsner, Tillmann Miltzow, 2016, WG.

On the Maximum Crossing Number

Alexander Wolff, Stefan Felsner, Stephen G. Kobourov, 2017, J. Graph Algorithms Appl..

Triangulations and Flips

Stefan Felsner, 2004 .

On the Interplay Between Interval Dimension and Dimension

Stefan Felsner, Rolf H. Möhring, Michel Habib, 1994, SIAM J. Discret. Math..

Topological Drawings of Complete Bipartite Graphs

Jean Cardinal, Stefan Felsner, S. Felsner, 2016, Graph Drawing.

On the Maximum Number of Crossings in Star-Simple Drawings of Kn with No Empty Lens pdf

Stefan Felsner, Irene Parada, Michael Hoffmann, 2020, ArXiv.

Arrangements of Pseudocircles: On Circularizability

Stefan Felsner, Manfred Scheucher, 2020, Discret. Comput. Geom..

Computing Cartograms with Optimal Complexity

Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, 2013, Discret. Comput. Geom..

A class of point-sets with few k-sets

Stefan Felsner, Marc Noy, Helmut Alt, 2000, Comput. Geom..

Asymptotic enumeration of orientations

Stefan Felsner, Marc Noy, Éric Fusy, 2010, Discret. Math. Theor. Comput. Sci..

Storage area network optimization

Stefan Felsner, Helmut Alt, Ludmila Scharf, 2000 .

On-Line Chain Partitions of Orders

Stefan Felsner, 1997, Theor. Comput. Sci..

On the Complexity of Partial Order Properties

C. Pandu Rangan, Stefan Felsner, Dorothea Wagner, 2000, Order.

Max point-tolerance graphs pdf

Stefan Felsner, Steven Chaplick, Magnús M. Halldórsson, 2015, Discret. Appl. Math..

On-Line Dimension for Posets Excluding Two Long Incomparable Chains

Stefan Felsner, William T. Trotter, Tomasz Krawczyk, 2013, Order.

Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions

Stefan Felsner, Giuseppe Liotta, Stephen K. Wismath, 2001, J. Graph Algorithms Appl..

Triangles in Euclidean Arrangements

Stefan Felsner, Klaus Kriegel, S. Felsner, 1999, Discret. Comput. Geom..

On the Number of alpha -Orientations

Stefan Felsner, Florian Zickfeld, S. Felsner, 2007, WG.

A Theorem on Higher Bruhat Orders

Stefan Felsner, Helmut Weil, 2000, Discret. Comput. Geom..

The Complexity of Finding Tangles pdf

Stefan Felsner, Alexander Wolff, Johannes Zink, 2020, ArXiv.

On-line chain partitioning of up-growing orders: The case of 2-dimensional orders and semi-orders pdf

Stefan Felsner, Piotr Micek, Kamil Kloch, 2007, ArXiv.

Maximum k-chains in planar point sets

Stefan Felsner, Lorenz Wernisch, 1992 .

Interval orders: combinatorial structure and algorithms

Stefan Felsner, 1992 .

Zonotopes associated with higher Bruhat orders

Stefan Felsner, Günter M. Ziegler, 2001, Discret. Math..

Arrangements of Pseudocircles: Triangles and Drawings

Stefan Felsner, Manfred Scheucher, 2021, Discret. Comput. Geom..

The Linear Extension Diameter of a Poset

Stefan Felsner, Klaus Reuter, 1999, SIAM J. Discret. Math..

On the Number of Planar Orientations with Prescribed Degrees

Stefan Felsner, Florian Zickfeld, 2008, Electron. J. Comb..

Combinatorial Representations of Arrangements of Pseudolines

Stefan Felsner, 2004 .

Linear Extensions of N-free Orders

Stefan Felsner, Thibault Manneville, S. Felsner, 2013, Order.

Schnyder Woods or How to Draw a Planar Graph

Stefan Felsner, 2004 .

On Primal-Dual Circle Representations

Stefan Felsner, Günter Rote, G. Rote, 2019, SOSA.

The Complexity of the Partial Order Dimension Problem: Closing the Gap

Stefan Felsner, Martin Pergel, Irina Mustata, 2015, SIAM J. Discret. Math..

4-Connected Triangulations on Few Lines

Stefan Felsner, S. Felsner, 2019, GD.

Straight Line Triangle Representations

Stefan Felsner, Nieke Aerts, S. Felsner, 2013, Discret. Comput. Geom..

Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets

Stefan Felsner, Mareike Massow, 2009, Electron. Notes Discret. Math..

On-Line Chain Partitions of Orders: A Survey

Stefan Felsner, Piotr Micek, Bartlomiej Bosek, 2012, Order.

Mixing Times of Markov Chains of 2-Orientations

Stefan Felsner, Daniel Heldt, 2016, WALCOM.

Intersection graphs of L-shapes and segments in the plane

Stefan Felsner, Kolja B. Knauer, George B. Mertzios, 2016, Discret. Appl. Math..

Geometric Graphs: Turán Problems

Stefan Felsner, 2004 .

Straight Line Triangle Representations

Stefan Felsner, Nieke Aerts, 2013, Graph Drawing.

Finite three dimensional partial orders which are not sphere orders

Stefan Felsner, Peter C. Fishburn, William T. Trotter, 1999, Discret. Math..

A Note on Covering Young Diagrams with Applications to Local Dimension of Posets pdf

Stefan Felsner, Torsten Ueckerdt, 2019, ArXiv.

Geometric Graphs and Arrangements - Some Chapters from Combinatorial Geometry

Stefan Felsner, S. Felsner, 2004, Advanced lectures in mathematics.

Boolean Dimension and Tree-Width

Stefan Felsner, Piotr Micek, Tamás Mészáros, 2020, Comb..

Points with Large Quadrant Depth

Stefan Felsner, Tillmann Miltzow, Rom Pinchasi, 2011, J. Comput. Geom..

Intersection Graphs of L-Shapes and Segments in the Plane

Stefan Felsner, Kolja B. Knauer, George B. Mertzios, 2014, MFCS.

Markov chains for linear extensions, the two-dimensional case

Stefan Felsner, Lorenz Wernisch, L. Wernisch, 1997, SODA '97.

Trapezoid Graphs and Generalizations, Geometry and Algorithms

Stefan Felsner, Rudolf Müller, Lorenz Wernisch, 1997, Discret. Appl. Math..

Arrangements of Pseudocircles: On Circularizability pdf

Stefan Felsner, Manfred Scheucher, S. Felsner, 2017, Discrete & Computational Geometry.

Tolerance graphs, and orders

Stefan Felsner, 1998, J. Graph Theory.

Vertex Contact Representations of Paths on a Grid

Stefan Felsner, Nieke Aerts, 2015, J. Graph Algorithms Appl..

Schnyder Woods and Orthogonal Surfaces

Stefan Felsner, Florian Zickfeld, S. Felsner, 2006, GD.

Geodesic Embeddings and Planar Graphs

Stefan Felsner, S. Felsner, 2003, Order.

Points with large quadrant-depth

Stefan Felsner, Tillmann Miltzow, Rom Pinchasi, 2010, SoCG '10.

Convex Drawings of 3-Connected Plane Graphs

Stefan Felsner, Nicolas Bonichon, Mohamed Mosbah, 2005, SODA '05.

Exploiting Air-Pressure to Map Floorplans on Point Sets

Stefan Felsner, 2013, Graph Drawing.

The Complexity of Sorting with Networks of Stacks and Queues

Stefan Felsner, Martin Pergel, S. Felsner, 2008, ESA.

Covering Partial Cubes with Zones

Jean Cardinal, Stefan Felsner, S. Felsner, 2013, Electron. J. Comb..

Lattice Path Enumeration and Toeplitz Matrices

Stefan Felsner, Daniel Heldt, S. Felsner, 2015, J. Integer Seq..

Drawing HV-Restricted Planar Graphs

Stefan Felsner, Stephane Durocher, Debajyoti Mondal, 2014, LATIN.

Trapezoid Graphs and Generalizations, Geometry and Algorithms

Stefan Felsner, Rudolf Müller, Lorenz Wernisch, 1994, Discret. Appl. Math..

Convex Drawings of 3-Connected Plane Graphs

Stefan Felsner, Nicolas Bonichon, Mohamed Mosbah, 2004, SODA '05.

Dimension, Graph and Hypergraph Coloring

Stefan Felsner, William T. Trotter, S. Felsner, 2000, Order.

Lattice Structures from Planar Graphs

Stefan Felsner, S. Felsner, 2004, Electron. J. Comb..

Planar Bus Graphs

Stefan Felsner, Michael Kaufmann, Till Bruckdorfer, 2018, Algorithmica.

Cubic time recognition of cocircuit graphs of uniform oriented matroids

Stefan Felsner, Juan José Montellano-Ballesteros, Kolja B. Knauer, 2010, Eur. J. Comb..

Plattenbauten: Touching Rectangles in Space pdf

Stefan Felsner, Torsten Ueckerdt, Kolja Knauer, 2020, WG.

Improved bounds for centered colorings

Stefan Felsner, Piotr Micek, Michal Dkebski, 2019, SODA.

Table Cartograms

Stefan Felsner, Michael Kaufmann, Debajyoti Mondal, 2013, ESA.

On the Number of Arrangements of Pseudolines

Stefan Felsner, 1997, Discret. Comput. Geom..

Topological Drawings Meet Classical Theorems from Convex Geometry pdf

Stefan Felsner, Manfred Scheucher, Raphael Steiner, 2020, Discrete & Computational Geometry.

Grid Orientations, (d,d + 2)-Polytopes, and Arrangements of Pseudolines

Stefan Felsner, Bernd Gärtner, Falk Tschirschnitz, 2005, Discret. Comput. Geom..

On the Queue-Number of Partial Orders pdf

Stefan Felsner, Torsten Ueckerdt, Kaja Wille, 2021, ArXiv.

Linear Layouts of Complete Graphs pdf

Stefan Felsner, Pavel Valtr, Torsten Ueckerdt, 2021, Lecture Notes in Computer Science.

Coloring Circle Arrangements: New 4-Chromatic Planar Graphs

Stefan Felsner, Man-Kwun Chiu, Manfred Scheucher, 2021, Trends in Mathematics.

Improved Bounds for Centered Colorings

Stefan Felsner, Piotr Micek, Michal Dkebski, 2021, Advances in Combinatorics.

Aspect Ratio Universal Rectangular Layouts pdf

Stefan Felsner, Csaba D. T'oth, Andrew Nathenson, 2021, ArXiv.

Reconfiguring Independent Sets on Interval Graphs

Stefan Felsner, Piotr Micek, Marcin Bria'nski, 2021, MFCS.

On Area-Universal Quadrangulations

Stefan Felsner, Stephen G. Kobourov, William S. Evans, 2021, J. Graph Algorithms Appl..

Approximating the Bundled Crossing Number pdf

Stefan Felsner, Alan Arroyo, S. Felsner, 2021, WALCOM.

Balancing pairs and the cross product conjecture

Stefan Felsner, William T. Trotter, Graham Brightwell, 1995 .

Ramsey Theory for Binary Trees and the Separation of Tree-chromatic Number from Path-chromatic Number

Stefan Felsner, William T. Trotter, Piotr Micek, 2017 .

Distributive Lattices from Graphs ( Extended Abstract )

Stefan Felsner, Kolja B. Knauer, K. Knauer, 2008 .

Triangles in Arrangements of Pseudocircles∗

Stefan Felsner, Manfred Scheucher, 2017 .

Interval reductions and extensions of orders

Stefan Felsner, Jens Gustedt, Michel Morvan, 1998 .

Tolerance graphs, and orders

Stefan Felsner, 1998 .

Orthogonal surfaces

Stefan Felsner, Sarah Kappes, 2006 .

Rectangle and Square Representations of Planar Graphs

Stefan Felsner, S. Felsner, 2013 .

Discrepancy of Products of Hypergraphs

Stefan Felsner, Benjamin Doerr, Nils Hebbinghaus, 2005 .

Empty Rectangles and Graph Dimension

Stefan Felsner, 2005 .

Recoloring directed graphs

Stefan Felsner, Clemens Huemer, S. Felsner, 2009 .

3-Interval irreducible partially ordered sets

Stefan Felsner, S. Felsner, 1994 .

Convex drawings of Planar Graphs andthe Order

Stefan Felsner, 2000 .

A 3/2-approximation algorithm for the jump number of interval orders

Stefan Felsner, 1990 .

Henneberg steps for triangle representations

Stefan Felsner, Nieke Aerts, S. Felsner, 2013 .

Interval Reductions and Extensions of Orders: Bijections to Chains in Lattices

Stefan Felsner, Jens Gustedt, Michel Morvan, 1998 .

Geometric Graphs and Arrangements

Stefan Felsner, S. Felsner, 2004 .

Posets and planar graphs

Stefan Felsner, William T. Trotter, W. Trotter, 2005 .

On the Number of α-Orientations

Stefan Felsner, Florian Zickfeld, 2007 .