Skip to content

Stefan Felsner

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

50

Venues

12

Active years

1992–2026

Best venue rank

A*

Where they publish

Papers

50 indexed papers, newest first.

YearVenueTitleAuthors
2026ESARerouting Curves on Surfaces.Timo Brand, Stefan Felsner, Henry Frster, Stephen G. Kobourov, Anna Lubiw, Yoshio Okamoto, Jnos Pach, Csaba D. Tth, Gza Tth, Torsten Ueckerdt, Pavel Valtr
2025SODAFacet-Hamiltonicity.Hugo A. Akitaya, Jean Cardinal, Stefan Felsner, Linda Kleist, Robert Lauff
2024SODAFlip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles.Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber
2023GDBichromatic Perfect Matchings with Crossings.Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
2022GDThe Rique-Number of Graphs.Michael A. Bekos, Stefan Felsner, Philipp Kindermann, Stephen G. Kobourov, Jan Kratochvl, Ignaz Rutter
2022GDArrangements of Pseudocircles: On Digons and Triangles.Stefan Felsner, Sandro Roch, Manfred Scheucher
2022WALCOMApproximating the Bundled Crossing Number.Alan Arroyo, Stefan Felsner
2022WALCOMAspect Ratio Universal Rectangular Layouts.Stefan Felsner, Andrew Nathenson, Csaba D. Tth
2021GDLinear Layouts of Complete Graphs.Stefan Felsner, Laura Merker, Torsten Ueckerdt, Pavel Valtr
2021GDOn the Queue-Number of Partial Orders.Stefan Felsner, Torsten Ueckerdt, Kaja Wille
2021MFCSReconfiguring Independent Sets on Interval Graphs.Marcin Brianski, Stefan Felsner, Jedrzej Hodor, Piotr Micek
2020GDTopological Drawings Meet Classical Theorems from Convex Geometry.Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schrder, Raphael Steiner
2020GDOn the Maximum Number of Crossings in Star-Simple Drawings of KStefan Felsner, Michael Hoffmann, Kristin Knorr, Irene Parada
2020SODAImproved bounds for centered colorings.Michal Debski, Stefan Felsner, Piotr Micek, Felix Schrder
2020WGPlattenbauten: Touching Rectangles in Space.Stefan Felsner, Kolja Knauer, Torsten Ueckerdt
2019GDLine and Plane Cover Numbers Revisited.Therese Biedl, Stefan Felsner, Henk Meijer, Alexander Wolff
2019GD4-Connected Triangulations on Few Lines.Stefan Felsner
2019SODAOn Primal-Dual Circle Representations.Stefan Felsner, Gnter Rote
2018GDArrangements of Pseudocircles: On Circularizability.Stefan Felsner, Manfred Scheucher
2018WGEquiangular Polygon Contact Representations.Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner
2017GDArrangements of Pseudocircles: Triangles and Drawings.Stefan Felsner, Manfred Scheucher
2017IWOCAOn the Maximum Crossing Number.Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff
2017WGIntersection Graphs of Rays and Grounded Segments.Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber
2016GDTopological Drawings of Complete Bipartite Graphs.Jean Cardinal, Stefan Felsner
2016WALCOMMixing Times of Markov Chains of 2-Orientations.Stefan Felsner, Daniel Heldt
2014ISAACHam-Sandwich Cuts for Abstract Order Types.Stefan Felsner, Alexander Pilz
2014LATINDrawing HV-Restricted Planar Graphs.Stephane Durocher, Stefan Felsner, Saeed Mehrabi, Debajyoti Mondal
2014MFCSIntersection Graphs of L-Shapes and Segments in the Plane.Stefan Felsner, Kolja B. Knauer, George B. Mertzios, Torsten Ueckerdt
2014WGVertex Contact Graphs of Paths on a Grid.Nieke Aerts, Stefan Felsner
2013CIACOn the Characterization of Plane Bus Graphs.Till Bruckdorfer, Stefan Felsner, Michael Kaufmann
2013ESATable Cartograms.William S. Evans, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat, Kevin Verbeek
2013GDStraight Line Triangle Representations.Nieke Aerts, Stefan Felsner
2013GDExploiting Air-Pressure to Map Floorplans on Point Sets.Stefan Felsner
2013MFCSOn the Recognition of Four-Directional Orthogonal Ray Graphs.Stefan Felsner, George B. Mertzios, Irina Mustata
2012CSRNews about Semiantichains and Unichain Coverings.Bartlomiej Bosek, Stefan Felsner, Kolja B. Knauer, Grzegorz Matecki
2011GDProportional Contact Representations of Planar Graphs.Muhammad Jawaherul Alam, Therese Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov
2011ISAACLinear-Time Algorithms for Hole-Free Rectilinear Proportional Contact Graph Representations.Muhammad Jawaherul Alam, Therese Biedl, Stefan Felsner, Andreas Gerasch, Michael Kaufmann, Stephen G. Kobourov
2008ESAThe Complexity of Sorting with Networks of Stacks and Queues.Stefan Felsner, Martin Pergel
2007WGOn the Number ofStefan Felsner, Florian Zickfeld
2006GDChordal Graphs as Intersection Graphs of Pseudosegments.Cornelia Dangelmayr, Stefan Felsner
2006GDThickness of Bar 1-Visibility Graphs.Stefan Felsner, Mareike Massow
2006GDSchnyder Woods and Orthogonal Surfaces.Stefan Felsner, Florian Zickfeld
2004GDConvex Drawings of 3-Connected Plane Graphs.Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah
2001GDStraight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions.Stefan Felsner, Giuseppe Liotta, Stephen K. Wismath
2000SODAHamiltonicity and colorings of arrangement graphs.Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu
1998WGTriangles in Euclidean Arrangements.Stefan Felsner, Klaus Kriegel
1997SODAMarkov Chains for Linear Extensions, the Two-Dimensional Case.Stefan Felsner, Lorenz Wernisch
1993STOCMaximum k-chains in planar point sets: combinatorial structure and algorithms.Stefan Felsner, Lorenz Wernisch
1992WGTolerance Graphs and Orders.Stefan Felsner
1992WGOn the Complexity of Partial Order Properties.Stefan Felsner, Dorothea Wagner