Stefan Felsner

ORCID

Publication Activity (10 Years)

Years Active: 1992-2024
Publications (10 Years): 96

Top Venues

CoRR

Graph Drawing

J. Graph Algorithms Appl.

SoCG

Technical University of Berlin, Germany (PHD)

Education History

Technical University of Berlin, Germany

PHD

Publications

Helena Bergold, Stefan Felsner, Meghana M. Reddy, Joachim Orthaber, Manfred Scheucher
Plane Hamiltonian Cycles in Convex Drawings. CoRR (2024)
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
Coloring circle arrangements: New 4-chromatic planar graphs. Eur. J. Comb. 121 (2024)
Helena Bergold, Stefan Felsner, Meghana M. Reddy, Joachim Orthaber, Manfred Scheucher
Plane Hamiltonian Cycles in Convex Drawings. SoCG (2024)
Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. SODA (2024)
Fernando Cortés Kühnast, Justin Dallant, Stefan Felsner, Manfred Scheucher
An Improved Lower Bound on the Number of Pseudoline Arrangements. CoRR (2024)
Fernando Cortés Kühnast, Justin Dallant, Stefan Felsner, Manfred Scheucher
An Improved Lower Bound on the Number of Pseudoline Arrangements. SoCG (2024)
Andrei Asinowski, Jean Cardinal, Stefan Felsner, Éric Fusy
Combinatorics of rectangulations: Old and new bijections. CoRR (2024)
Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. CoRR (2023)
Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
Bichromatic Perfect Matchings with Crossings. GD (1) (2023)
Helena Bergold, Stefan Felsner, Manfred Scheucher
An Extension Theorem for Signotopes. SoCG (2023)
Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
Bichromatic Perfect Matchings with Crossings. CoRR (2023)
Alan Arroyo, Stefan Felsner
Approximating the Bundled Crossing Number. J. Graph Algorithms Appl. 27 (6) (2023)
Helena Bergold, Stefan Felsner, Meghana M. Reddy, Manfred Scheucher
Using SAT to study plane Hamiltonian substructures in simple drawings. CoRR (2023)
Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner
Topological Drawings Meet Classical Theorems from Convex Geometry. Discret. Comput. Geom. 70 (3) (2023)
Helena Bergold, Stefan Felsner, Manfred Scheucher
An extension theorem for signotopes. CoRR (2023)
Stefan Felsner, Hendrik Schrezenmaier, Felix Schröder, Raphael Steiner
Linear Size Universal Point Sets for Classes of Planar Graphs. SoCG (2023)
Stefan Felsner, Hendrik Schrezenmaier, Felix Schröder, Raphael Steiner
Linear Size Universal Point Sets for Classes of Planar Graphs. CoRR (2023)
Stefan Felsner, Sandro Roch, Manfred Scheucher
Arrangements of Pseudocircles: On Digons and Triangles. CoRR (2022)
Stefan Felsner, Michael Hoffmann, Kristin Knorr, Jan Kyncl, Irene Parada
On the Maximum Number of Crossings in Star-Simple Drawings of $K_n$ with No Empty Lens. J. Graph Algorithms Appl. 26 (3) (2022)
Alan Arroyo, Stefan Felsner
Approximating the Bundled Crossing Number. WALCOM (2022)
Stefan Felsner, Sandro Roch, Manfred Scheucher
Arrangements of Pseudocircles: On Digons and Triangles. GD (2022)
Michael A. Bekos, Stefan Felsner, Philipp Kindermann, Stephen G. Kobourov, Jan Kratochvíl, Ignaz Rutter
The Rique-Number of Graphs. GD (2022)
Michael A. Bekos, Stefan Felsner, Philipp Kindermann, Stephen G. Kobourov, Jan Kratochvíl, Ignaz Rutter
The Rique-Number of Graphs. CoRR (2022)
Steven Chaplick, Stefan Felsner, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff
Simple algorithms for partial and simultaneous rectangular duals with given contact orientations. Theor. Comput. Sci. 919 (2022)
Stefan Felsner, Alexander Pilz, Patrick Schnider
Arrangements of Approaching Pseudo-Lines. Discret. Comput. Geom. 67 (2) (2022)
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
Coloring circle arrangements: New 4-chromatic planar graphs. CoRR (2022)
Stefan Felsner, Andrew Nathenson, Csaba D. Tóth
Aspect Ratio Universal Rectangular Layouts. WALCOM (2022)
Stefan Felsner, Laura Merker, Torsten Ueckerdt, Pavel Valtr
Linear Layouts of Complete Graphs. CoRR (2021)
Stefan Felsner, Manfred Scheucher
Arrangements of Pseudocircles: Triangles and Drawings. Discret. Comput. Geom. 65 (1) (2021)
Marcin Brianski, Stefan Felsner, Jedrzej Hodor, Piotr Micek
Reconfiguring Independent Sets on Interval Graphs. MFCS (2021)
Stefan Felsner, Andrew Nathenson, Csaba D. Tóth
Aspect Ratio Universal Rectangular Layouts. CoRR (2021)
Stefan Felsner, Laura Merker, Torsten Ueckerdt, Pavel Valtr
Linear Layouts of Complete Graphs. Graph Drawing (2021)
Alan Arroyo, Stefan Felsner
Approximating the Bundled Crossing Number. CoRR (2021)
Stefan Felsner, Torsten Ueckerdt, Kaja Wille
On the Queue-Number of Partial Orders. CoRR (2021)
William S. Evans, Stefan Felsner, Linda Kleist, Stephen G. Kobourov
On Area-Universal Quadrangulations. J. Graph Algorithms Appl. 25 (1) (2021)
Stefan Felsner, Torsten Ueckerdt, Kaja Wille
On the Queue-Number of Partial Orders. Graph Drawing (2021)
Gábor Damásdi, Stefan Felsner, António Girão, Balázs Keszegh, David Lewis, Dániel T. Nagy, Torsten Ueckerdt
On Covering Numbers, Young Diagrams, and the Local Dimension of Posets. SIAM J. Discret. Math. 35 (2) (2021)
Stefan Felsner, Winfried Hochstättler, Kolja Knauer, Raphael Steiner
Complete Acyclic Colorings. Electron. J. Comb. 27 (2) (2020)
Oksana Firman, Stefan Felsner, Philipp Kindermann, Alexander Ravsky, Alexander Wolff, Johannes Zink
The Complexity of Finding Tangles. CoRR (2020)
Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner
Topological Drawings meet Classical Theorems from Convex Geometry. CoRR (2020)
Stefan Felsner, Michael Hoffmann, Kristin Knorr, Irene Parada
with No Empty Lens. Graph Drawing (2020)
Gábor Damásdi, Stefan Felsner, António Girão, Balázs Keszegh, David Lewis, Dániel T. Nagy, Torsten Ueckerdt
On Covering Numbers, Young Diagrams, and the Local Dimension of Posets. CoRR (2020)
Stefan Felsner, Tamás Mészáros, Piotr Micek
Boolean Dimension and Tree-Width. Comb. 40 (5) (2020)
Stefan Felsner, Kolja Knauer, Torsten Ueckerdt
Plattenbauten: Touching Rectangles in Space. WG (2020)
Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner
Topological Drawings Meet Classical Theorems from Convex Geometry. Graph Drawing (2020)
Stefan Felsner, Alexander Pilz, Patrick Schnider
Arrangements of Approaching Pseudo-Lines. CoRR (2020)
Stefan Felsner, Michael Hoffmann, Kristin Knorr, Irene Parada
with No Empty Lens. CoRR (2020)
Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner
Pentagon contact representations. CoRR (2020)
Stefan Felsner, Manfred Scheucher
Arrangements of Pseudocircles: On Circularizability. Discret. Comput. Geom. 64 (3) (2020)
Raphael Steiner, Manfred Scheucher, Stefan Felsner, Pavel Valtr, Man-Kwun Chiu, Patrick Schnider
On the Average Complexity of the k-Level. J. Comput. Geom. 11 (1) (2020)
Michal Debski, Stefan Felsner, Piotr Micek, Felix Schröder
Improved bounds for centered colorings. SODA (2020)
Stefan Felsner, Kolja Knauer, Torsten Ueckerdt
Plattenbauten: Touching Rectangles in Space. CoRR (2020)
Stefan Felsner, Linda Kleist, Torsten Mütze, Leon Sering
Rainbow Cycles in Flip Graphs. SIAM J. Discret. Math. 34 (1) (2020)
Stefan Felsner
4-Connected triangulations on few lines. J. Comput. Geom. 11 (1) (2020)
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Patrick Schnider, Raphael Steiner, Pavel Valtr
On the Average Complexity of the k-Level. CoRR (2019)
Therese C. Biedl, Stefan Felsner, Henk Meijer, Alexander Wolff
Line and Plane Cover Numbers Revisited. CoRR (2019)
Stephane Durocher, Stefan Felsner, Saeed Mehrabi, Debajyoti Mondal
Drawing HV-Restricted Planar Graphs. CoRR (2019)
Fidel Barrera-Cruz, Stefan Felsner, Tamás Mészáros, Piotr Micek, Heather C. Smith, Libby Taylor, William T. Trotter
Separating tree-chromatic number from path-chromatic number. J. Comb. Theory, Ser. B 138 (2019)
Stefan Felsner
4-Connected Triangulations on Few Lines. Graph Drawing (2019)
Therese C. Biedl, Stefan Felsner, Henk Meijer, Alexander Wolff
Line and Plane Cover Numbers Revisited. Graph Drawing (2019)
Stefan Felsner, Torsten Ueckerdt
A Note on Covering Young Diagrams with Applications to Local Dimension of Posets. CoRR (2019)
Stefan Felsner, Günter Rote
On Primal-Dual Circle Representations. SOSA (2019)
Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner
Equiangular Polygon Contact Representations. WG (2018)
Stefan Felsner, Linda Kleist, Torsten Mütze, Leon Sering
Rainbow Cycles in Flip Graphs. SoCG (2018)
Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff
On the Maximum Crossing Number. J. Graph Algorithms Appl. 22 (1) (2018)
Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber
Intersection Graphs of Rays and Grounded Segments. J. Graph Algorithms Appl. 22 (2) (2018)
Stefan Felsner, Manfred Scheucher
Arrangements of Pseudocircles: On Circularizability. Graph Drawing (2018)
Stefan Felsner, Gwenaël Joret, Piotr Micek, William T. Trotter, Veit Wiechert
Burling Graphs, Chromatic Number, and Orthogonal Tree-Decompositions. Electron. J. Comb. 25 (1) (2018)
William S. Evans, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat, Kevin Verbeek
Table cartogram. Comput. Geom. 68 (2018)
Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner
Pentagon Contact Representations. Electron. J. Comb. 25 (3) (2018)
Till Bruckdorfer, Stefan Felsner, Michael Kaufmann
Planar Bus Graphs. Algorithmica 80 (8) (2018)
Steven Chaplick, Stefan Felsner, Udo Hoffmann, Veit Wiechert
Grid Intersection Graphs and Order Dimension. Order 35 (2) (2018)
Jean Cardinal, Stefan Felsner
Topological drawings of complete bipartite graphs. J. Comput. Geom. 9 (1) (2018)
Stefan Felsner, Alexander Pilz
Ham-Sandwich Cuts for Abstract Order Types. Algorithmica 80 (1) (2018)
Stefan Felsner, Irina Mustata, Martin Pergel
The Complexity of the Partial Order Dimension Problem: Closing the Gap. SIAM J. Discret. Math. 31 (1) (2017)
Stefan Felsner, Linda Kleist, Torsten Mütze, Leon Sering
Rainbow cycles in flip graphs. CoRR (2017)
Stefan Felsner, Manfred Scheucher
Arrangements of Pseudocircles: Triangles and Drawings. Graph Drawing (2017)
Stefan Felsner, Manfred Scheucher
Arrangements of Pseudocircles: Triangles and Drawings. CoRR (2017)
Daniele Catanzaro, Steven Chaplick, Stefan Felsner, Bjarni V. Halldórsson, Magnús M. Halldórsson, Thomas Hixon, Juraj Stacho
Max point-tolerance graphs. Discret. Appl. Math. 216 (2017)
Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff
On the Maximum Crossing Number. CoRR (2017)
Stefan Felsner, Manfred Scheucher
Arrangements of Pseudocircles: On Circularizability. CoRR (2017)
Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber
Intersection Graphs of Rays and Grounded Segments. WG (2017)
Stefan Felsner, Gwenaël Joret, Piotr Micek, William T. Trotter, Veit Wiechert
Burling graphs, chromatic number, and orthogonal tree-decompositions. Electron. Notes Discret. Math. 61 (2017)
Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner
Pentagon Contact Representations. Electron. Notes Discret. Math. 61 (2017)
Stefan Felsner, Tamás Mészáros, Piotr Micek
Boolean dimension and tree-width. CoRR (2017)
Nieke Aerts, Stefan Felsner
Straight Line Triangle Representations. Discret. Comput. Geom. 57 (2) (2017)
Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff
On the Maximum Crossing Number. IWOCA (2017)
Stefan Felsner, Alexander Igamberdiev, Philipp Kindermann, Boris Klemz, Tamara Mchedlidze, Manfred Scheucher
Strongly Monotone Drawings of Planar Graphs. SoCG (2016)
Stefan Felsner, Daniel Heldt
Mixing Times of Markov Chains of 2-Orientations. WALCOM (2016)
Stefan Felsner, Alexander Igamberdiev, Philipp Kindermann, Boris Klemz, Tamara Mchedlidze, Manfred Scheucher
Strongly Monotone Drawings of Planar Graphs. CoRR (2016)
Stefan Felsner, Daniel Heldt
Mixing Times of Markov Chains on Degree Constrained Orientations of Planar Graphs. Discret. Math. Theor. Comput. Sci. 18 (3) (2016)
Bartlomiej Bosek, Stefan Felsner, Kolja Knauer, Grzegorz Matecki
On the Duality of Semiantichains and Unichain Coverings. Order 33 (1) (2016)
Stefan Felsner, Kolja B. Knauer, George B. Mertzios, Torsten Ueckerdt
Intersection graphs of L-shapes and segments in the plane. Discret. Appl. Math. 206 (2016)
Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber
Intersection Graphs of Rays and Grounded Segments. CoRR (2016)
Jean Cardinal, Stefan Felsner
Topological Drawings of Complete Bipartite Graphs. CoRR (2016)
Jean Cardinal, Stefan Felsner
Topological Drawings of Complete Bipartite Graphs. Graph Drawing (2016)
Stefan Felsner, Alexander Pilz
Ham-Sandwich Cuts for Abstract Order Types. CoRR (2015)
Jean Cardinal, Stefan Felsner
Covering Partial Cubes with Zones. Electron. J. Comb. 22 (3) (2015)
Stefan Felsner, William T. Trotter, Veit Wiechert
The Dimension of Posets with Planar Cover Graphs. Graphs Comb. 31 (4) (2015)
Stefan Felsner, Piotr Micek, Torsten Ueckerdt
On-line Coloring between Two Lines. SoCG (2015)

Stefan Felsner.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Stefan Felsner