Stefan Felsner's Publications

Link to [end of list]

  1. A 3/2-Approximation Algorithm for the Jump Number of Interval Orders
    Order 6 (1990), 325-334. [pdf]

  2. Orthogonal Structures in Directed Graphs
    Journal of Combinatorial Theory (B) 57 (1993), 309-321. [pdf]

  3. More Bounds for the Dimension of Interval Orders
    with M. Morvan. [pdf]

  4. Bounds for the Jump Number of Partially Ordered Sets
    Methods of Operations Research 64 (1991), 117-121. [pdf]

  5. On the Interplay of Interval Dimension and Dimension
    with M. Habib and R.H. Möhring
    SIAM Journal of Discrete Mathematics 7 (1994), 32-40. [pdf]

  6. Constructing Colorings for Diagrams
    with J. Gustedt, M. Morvan and J.X. Rampon,
    Discrete Applied Mathematics 51 (1994), 85-93. [pdf]

  7. The Complexity of Partial Order Properties
    with D. Wagner, Proceedings WG 92 LNCS 657 (1993), 225-235. [pdf]

  8. Colorings of Diagrams of Interval Orders and alpha-Sequences of Sets
    with W.T. Trotter
    Discrete Mathematics 144 (1995), 23-32. [pdf]

  9. Tolerance Graphs and Orders
    Ext. abstr. in Proc. WG 92 LNCS 657 (1993), 17-26.
    Journal of Graph Theory 28 (1998), 129-140. [pdf]

  10. Interval Orders: Combinatorial Structure and Algorithms
    Dissertationsschrift, TU-Berlin 1992. [pdf]

  11. 3-Interval Irreducible Partially Ordered Sets
    Order 11 (1994), 97-125. [pdf]

  12. Maximum k-Chains in Planar Point Sets: Combinatorial Structure and Algorithms
    with L. Wernisch
    Ext. abstr. in Proc. STOC'93, AMS (1993), 146-153.
    SIAM Journal of Computing 28 (1999), 192-209. [pdf]

  13. Balancing Pairs in Partially Ordered Sets
    with W.T. Trotter
    Combinatorics, Paul Erdös is eighty. Vol. 1.
    Bolyai Society Mathematical Studies     64 (1993), 145-157. [pdf]

  14. On the Fractional Dimension of Partially Ordered Sets
    with W.T. Trotter
    Discrete Mathematics 136 (1994), 101-117. [pdf]

  15. Trapezoid Graphs and Generalizations: Geometry and Algorithms
    with R. Müller and L. Wernisch.
    Ext. abstr. in Proc. SWAT 94 LNCS 824 (1994), 143-154.
    Discrete Applied Mathematics 74 (1997), 13-32. [pdf]

  16. Semi Order Dimension Two is a Comparability Invariant
    with R.H. Möhring.
    Order 15 (1998), 385-390. [pdf]

  17. On-Line Partitions of Orders
    Theoretical Computer Science 175 (1997), 283-292. [pdf]

  18. Balancing Pairs and the Cross Product Conjecture
    with G.R. Brightwell and W.T. Trotter
    Order 12 (1995), 321-335. [pdf]

  19. On the Number of Arrangements of Pseudolines
    Ext. abstr. in Proc. SoCG 96, 30-37.
    Discrete & Computational Geometry 18 (1997), 257-267. [pdf]

  20. Markov Chains for Linear Extensions, the two dimensional case
    with L. Wernisch,
    Proceedings SODA 97, 239-247. [pdf]

  21. The Linear-Extension-Diameter of a Poset
    with K. Reuter.
    SIAM Journal on Discrete Mathematics 12 (1999), 360-373. [pdf]

  22. Triangles in Euclidean Arrangements
    with K. Kriegel.
    Ext. abstr. in Proc. WG 98 LNCS 1517, 137-148.
    Discrete & Computational Geometry 22 (1999), 429-438. [pdf]

  23. Point-sets with few k-sets
    with H. Alt, F. Hurtado , M. Noy and E. Welzl.
    Ext. abstr. in Proc. SoCG 98, 200-205.
    Computational Geometry; Theory and Applications 16 (2000), 95-101. [pdf]

  24. Finite 3-Dimensional Partial Orders Which Are Not Sphere Orders
    with P.C. Fishburn and W.T. Trotter.
    Discrete Mathematics 201 (1999), 101-132. [pdf]

  25. Sweeps, Arrangements and Signotopes
    with H. Weil.
    Discrete Applied Mathematics 109 (2001), 67-94. [pdf]

  26. The Maximum Number of Edges in a Graph of Bounded Dimension, with Applications to Ring Theory,
    with G. Agnarsson and W.T. Trotter.
    Discrete Mathematics 201 (1999), 5-19. [pdf]

  27. Interval Reductions and Extensions of Orders: Bijections to Chains in Lattices
    with J. Gustedt and M. Morvan.
    Order 15 (1999), 221-246. [pdf]

  28. Dimension, Graph and Hypergraph Coloring
    with W.T. Trotter.
    Order 17 (2000), 167-177. [pdf]

  29. Posets and Planar Graphs
    with W.T. Trotter.
    Journal of Graph Theory 49 (2005), 273-284. [pdf]

  30. A Theorem on Higher Bruhat Orders,
    with H. Weil.
    Discrete & Computational Geometry 23 (2000), 121-127. [pdf]

  31. Recognition Algorithms for Orders of Small Width and Graphs of Small Dilworth Number,
    with V. Raghavan and J. Spinrad.
    Order 20 (2003), 351-364. [pdf]

  32. Zonotopes Associated with Higher Bruhat Orders,
    with G.M. Ziegler.
    Tverberg Festschrift (B. Lindström, D.G. Rogers, J. Zaks, eds.),
    Discrete Math. 241 (2001), 301-312. [pdf]

  33. Hamiltonicity and Colorings of Arrangement Graphs,
    with F. Hurtado , M. Noy and I. Streinu.
    Ext. abstr. in Proc. SODA 2000, 155-164.
    Discrete Applied Math. 154 (2006), 2470-2483. [pdf]

  34. The Complexity of Partial Order Properties
    with R. Kant, C. Pandu Rangan and D. Wagner.
    Order 17 (2000), 179-193. [pdf]

  35. The Skeleton of a Reduced Word and a Correspondence of Edelman and Greene
    Ext. abstr. in Proc. FPSAC'00, Springer (2000), 179-190.
    Electron. J. Comb. 8, No.1, Research paper R10 (2001), 21 p. [pdf]

  36. Convex drawings of Planar Graphs and the Order Dimension of 3-Polytopes
    Order 18 (2001), 19-37. [pdf]

  37. Storage Area Network Optimization: Project Report
    with H. Alt and L. Scharf. [pdf]

  38. Infeasibility of Systems of Halfspaces
    with N. Morawe.
    Discrete and Computational Geometry. The Goodman-Pollack Festschrift.
    (B.Aronov, S.Basu, J.Pach, M.Sharir eds.) Algorithms and Combinatorics Vol. 25, 405-424,
    Springer Verlag 2003. [pdf]

  39. Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions
    with G. Liotta and S. Wismath
    Ext. abstr. in Proc. GD 01 LNCS 2265, 328-342.
    Journal of Graph Alg. and Appl. 7 (2003), 363-398. [jgaa.00075]

  40. Geodesic Embeddings and Planar Graphs [pdf]
    Order 20 (2003), 135-150.

  41. Lattice Structures from Planar Graphs
    Electron. J. Comb. 11, No.1, Research paper R15 (2004), 24 p. [pdf]

  42. Convex Drawings of 3-Connected Plane Graphs [pdf]
    with N. Bonichon and M. Mosbah
    Ext. abstr. in Proc. GD 04 LNCS 3383, 60-70.
    Algorithmica 47 (2007), 399-420.

  43. Grid Orientations, (d,d+2)-Polytopes and Arrangements of Pseudolines [pdf]
    with B. Gärtner and F. Tschirschnitz
    Discrete & Computational Geometry 34 (2005), 411-437.

  44. Empty Rectangles and Graph Dimension [pdf]
    arXiv: math.CO/0601767
    additional note.

  45. Orthogonal Surfaces and Their CP-Orders [pdf]
    with Sarah Kappes
    Order 25 (2008), 19-47.

  46. Schnyder Woods and Orthogonal Surfaces [pdf]
    with Florian Zickfeld
    Ext. abstr. in Proc. GD 06 LNCS 4372, 417-429.
    Discrete & Computational Geometry 40 (2008), 103-126.

  47. Parameters of Bar k-Visibility Graphs [pdf]
    with Mareike Massow
    Ext. abstr. in Proc. GD 06 LNCS 4372, 330-342.
    Journal of Graph Alg. and Appl. 12 (2008) 5-27. [jgaa.00157]

  48. Chordal Graphs as Intersection Graphs of Pseudosegments [pdf]
    with Cornelia Dangelmayr
    Ext. abstr. in Proc. GD 06 LNCS 4372, 208-219.

  49. On the Number of Planar Orientations with Prescribed Degrees [pdf]
    with Florian Zickfeld
    Ext. abstr. in Proc. WG 07 LNCS 4769, 190-201.
    Electron. J. Comb.. 15, No.1, Research paper R77 (2008), 41 p.

  50. Binary Labelings for Plane Quadrangulations and their Relatives [pdf]
    with Sarah Kappes, Clemens Huemer and David Orden
    Discr. Math. and Theor. Comp. Sci. (DMTCS) 12:3 (2010), 115-138.

  51. On the Order Dimension of Outerplanar Maps [pdf]
    with Johan Nilsson
    Order 28 (2011), 415-435.

  52. Bijections for Baxter Families and Related Objects [pdf]
    with Éric Fusy, Marc Noy and David Orden
    Journal of Combinatorial Theory (A) 118 (2011), 993-1020.

  53. The Complexity of Sorting with Networks of Stacks and Queues [pdf]
    with Martin Pergel
    Proceedings of ESA'08, LNCS 5193, 417-429.

  54. ULD-Lattices and Δ-Bonds [pdf]
    with Kolja Knauer
    W.T. Trotter Festschrift. Comb. Prob. and Comp. 18 (2009), 707-724.

  55. Intersection Graphs of Pseudosegments: Chordal Graphs [pdf]
    with Cornelia Dangelmayr and William T. Trotter
    Journal of Graph Alg. and Appl. 14 (2010), 199-220. [jgaa.00204]

  56. Distributive Lattices, Polyhedra, and Generalized Flow [pdf]
    with Kolja Knauer
    Europ. J. Comb. 32 (2011), 45-59.

  57. Asymptotic Enumeration of Orientations [pdf]
    with Éric Fusy and Marc Noy
    Discr. Math. and Theor. Comp. Sci. (DMTCS) 12:2 (2010), 249-262
    Special Issue for Philippe Flajolet's 60th birthday

  58. Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets [pdf]
    with Mareike Massow
    Ext. abstr. in Proc. Eurocomb'09, ENDM 34 (2009), 313-317.
    SIAM Journal of Discrete Mathematics 25 (2011), 112-129.

  59. Adjacency Posets of Planar Graphs [pdf]
    with Ching Man Li and William T. Trotter
    Discrete Mathematics 310 (2010), 1097-1104.

  60. Coding and Counting Arrangements of Pseudolines [pdf]
    with Pavel Valtr
    Discrete & Computational Geometry 46 (2011), 405-416

  61. Points with Large Quadrant-Depth [pdf]
    with Roel Apfelbaum, Itay Ben-Dan, Tillmann Milzow, Rom Pinchasi, Torsten Ueckerdt and Ran Ziv
    Ext. abstr. in Proc. SoCG 10, 358-364.
    Journal of Computational Geometry 2 (2011), 128-143. [JoCG.2964]

  62. Cubic Time Recognition of Cocircuit Graphs of Uniform Oriented Matroids [pdf]
    with Ricardo Gomez, Kolja Knauer, Juan Jose Montellano-Ballesteros and Ricardo Strausz
    Europ. J. Comb. 32 (2011), 60-66.

  63. On-line chain partitions of upgrowing semi-orders [pdf]
    with Kamil Kloch, Grzegorz Matecki and Piotr Micek
    ORDER 30 (2013), 85-101.

  64. On-Line Chain Partitions of Orders: A Survey [pdf]
    with Bartołomiej Bosek, Kamil Kloch, Tomasz Krawczyk, Grzegorz Matecki and Piotr Micek
    ORDER 29 (2012), 49-73.

  65. On-Line Dimension for Posets Excluding Two Long Incomparable Chains [pdf]
    with Tomasz Krawczyk and William T. Trotter
    ORDER 30 (2012), 1-12.

  66. Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve [pdf]
    with Victor Chepoi
    CGTA 46 (2013),1036-1041.

  67. Contact representations of planar graphs with cubes [pdf]
    with Mathew C. Francis
    Proceedings SoCG '11, 315-320.
    DOI: 10.1145/1998196.1998250200-205

  68. Rectangle and Square Representations of Planar Graphs [pdf]
    in "Thirty Essays in Geometric Graph Theory" edited by J. Pach, 213-248
    Springer New York, 2012

  69. Proportional Contact Representations of Planar Graphs [pdf]
    with Muhammad Jawaherul Alam, Therese Biedl, Michael Kaufmann and Stephen G. Kobourov
    Ext. abstr. in Proc. GD 11, LNCS 7034, 26-38.
    Journal of Graph Alg. and Appl. 16 (2012), 701-728. [jgaa.00276]

  70. Linear-Time Algorithms for Rectilinear Hole-free Proportional Contact Representations [pdf]
    with Muhammad Jawaherul Alam, Therese Biedl, Andreas Gerasch, Michael Kaufmann and Stephen G. Kobourov
    Ext. abstr. in Proc. ISAAC 11, LNCS 7074, 281-291.
    Algorithmica 67 (2013) 3,-22.

  71. Computing Cartograms with Optimal Complexity [pdf]
    with Muhammad Jawaherul Alam, Therese Biedl, Michael Kaufmann, Stephen G. Kobourov and Torsten Ueckerdt
    Ext. abstr. in Proc. SoCG 2012, 21-30.
    Discrete & Computational Geometry 50 (2013) 784-810.

  72. The Dimension of Posets with Planar Cover Graphs [pdf]
    with William T. Trotter and Veit Wiechert
    Graphs and Combinatorics 31 (2015) 927-939.

  73. News about Semiantichains and Unichain Coverings [pdf]
    with Bartłomiej Bosek, Kolja Knauer, and Grzegorz Matecki
    Ext. abstr. in Proc. CSR 12, LNCS 7353, 43-51.
    ORDER 33 (2016) 29-38.

  74. Bend-optimal orthogonal graph drawing in the general position model [pdf]
    with Michael Kaufmann and Pavel Valtr
    CGTA 47 (2014) 460-468.

  75. Planar Bus Graphs [pdf]
    with Till Bruckdorfer and Michael Kaufmann
    Ext. abstr. in Proc. CIAC 13, LNCS 7878, 73-84.
    Algorithmica 80 (2018) 2260-2285.

  76. Exploiting Air-Pressure to Map Floorplans on Point Sets [pdf]
    Ext. abstr. in Proc. GD 13, LNCS 8242, 196-207.
    JGAA 18 (2014) 233-252
    [jgaa.00320]

  77. Straight Line Triangle Representations [pdf]
    with Nieke Aerts
    Ext. abstr. in Proc. GD 13, LNCS 8242, 120-131.
    Discrete & Computational Geometry 57 (2017) 257-280.

  78. Table Cartograms [pdf]
    with William Evans, Michael Kaufmann, Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat, and Kevin Verbeek
    Ext. abstr. in Proc. ESA 13, LNCS 8125, 421-432.
    Comput. Geom. 68 (2018) 174-185.
    Special Issue in Memory of Ferran Hurtado.

  79. On the Recognition of Four-Directional Orthogonal Ray Graphs
    with George B. Mertzios and Irina Mustata
    Proceedings MFCS 13, LNCS 8087, 373-384.

  80. The Order Dimension of Planar Maps Revisited [pdf]
    SIAM J. Discret. Math. 28 (2014) 1093-1101.

  81. Linear Extensions of N-free Orders [pdf]
    with Thibault Manneville
    Order, 32 (2015) 147-155.

  82. Covering Partial Cubes with Zones [pdf]
    with Jean Cardinal
    Postproceedings JCDCG2 2013, LNCS 8845 (2014) 1-13.
    Electron. J. Comb. 22, No.3, Research paper #P3.31 (2015), 18p.

  83. Drawing HV-Restricted Planar Graphs [pdf]
    with Stephane Durocher, Saeed Mehrabi, and Debajyoti Mondal
    Ext. abstr. in Proc. LATIN 2014, LNCS 8392 (2014) 156-167
    Full version arXiv:1904.06760

  84. Max Point-Tolerance Graphs [pdf]
    with Daniele Catanzaro, Steven Chaplick, Bjarni V. Halldorsson, Magnus M. Halldorsson, Thomas Hixon, and Juraj Stacho
    Special Volume in honor of Andreas Brandstädt
    Discrete Applied Math. 216 (2017) 84-97.

  85. Intersection Graphs of L-Shapes and Segments in the Plane [pdf]
    with Kolja Knauer, George B. Mertzios, and Torsten Ueckerdt
    Ext. abstr. in Proc. MFCS 14, LNCS 8635 (2014) 299-310.
    Discrete Applied Math. 206 (2016), 48-55.

  86. Graphs admitting d-realizers: spanning-tree-decompositions and box-representations [pdf]
    with William Evans, Stephen G. Kobourov, and Torsten Ueckerdt
    Proceedings EuroCG 14.

  87. Vertex Contact Graphs of Paths on a Grid [pdf]
    with Nieke Aerts
    Ext. abstr. in Proc. WG 14, LNCS 8747, 56-68.
    JGAA 19 (2015) 817-849. [jgaa.00380]

  88. Straight-Line Triangle Representations via Schnyder Labelings [pdf]
    with Nieke Aerts
    Ext. abstr. in Proc. GD 13 LNCS 8242, 119-130.
    JGAA 19 (2015) 467-505. [jgaa.00372]

  89. Henneberg steps for triangle representations [pdf]
    with Nieke Aerts
    Proceedings EuroComb 2013 CRM-Series, Vol 16, 503-509
    DOI: 10.1007/978-88-7642-475-5_80
    Full version

  90. Grid Intersection Graphs and Order Dimension [pdf]
    with Steve Chaplick, Udo Hoffmann, and Veit Wiechert
    ORDER 35 (2018) 363–391.

  91. Ham-Sandwich Cuts for Abstract Order Types [pdf]
    with Alexander Pilz,
    Ext. abstr. in Proc. ISAAC 14, LNCS 8889 (2014) 726-737.
    Algorithmica 80 (2018) 234-257.

  92. The Complexity of the Partial Order Dimension Problem - Closing the Gap [pdf]
    with Irina Mustaţă and Martin Pergel
    SIAM J. Discr. Math. 31 (2017), 172-189.

  93. Lattice path enumeration and Toeplitz matrices [pdf]
    with Daniel Heldt
    Journal of Integer Sequences (JIS) Vol. 18, Article 15.1.3 (2015) 15 pages.

  94. On-line coloring between two lines [pdf]
    with Piotr Micek and Torsten Ueckerdt
    Proceedings SoCG 15, LIPIcs, Vol.34, Paper 8 (2015) 630-641.

  95. Mixing Times of Markov Chains on Degree Constrained Orientations of Planar Graphs [pdf]
    with Daniel Heldt
    Ext. abstr. in Proc. WALCOM 16, LNCS 9627 (2016) 114-127.
    Discr. Math. and Theor. Comp. Sci. (DMTCS) 18:3 (2016), #20.

  96. Pseudoline Arrangements [pdf]
    with Jacob E. Goodman
    Chapter 5 in Handbook of Discrete and Computational Geometry 3rd edition, CRC Press 2017.

  97. Strongly Monotone Drawings of Planar Graphs [pdf]
    with Alexander Igamberdiev, Philipp Kindermann, Boris Klemz, Tamara Mchedlidze and Manfred Scheucher
    Proceedings SoCG 16, LIPIcs, Vol.51, Paper 37 (2016) 37:1--37:15.

  98. Shifting Segments to Optimality [pdf]
    in "Gems of Combinatorial Optimization and Graph Algorithms (a homage to R.H. Möhring)"
    edited by A.S. Schulz et al., 1-12, Springer 2015

  99. Topological Drawings of Complete Bipartite Graphs [pdf]
    with Jean Cardinal
    Ext. abstr. in Proc. GD'16, LNCS 9801 (2016) 441-453.
    Journal of Computational Geometry 9 (2018), 213–246 [jogc.3053]

  100. Intersection Graphs of Rays and Grounded Segments [pdf]
    with Jean Cardinal, Tillmann Miltzow, Casey Tompkins, and Birgit Vogtenhuber
    Ext. abstr. in Proc. WG'17, LNCS 10520 (2017) 153-166
    JGAA Vol. 22, no. 2, pp. 273-295, 2018 [jgaa.00470]

  101. Separating Tree-chromatic Number from Path-chromatic Number [pdf]
    with Fidel Barrera-Cruz, Tamás Mészáros, Piotr Micek, Heather Smith, Libby Taylor, William T. Trotter
    Journal for Combinatorial Theory B 138 (2019) 206-218.

  102. Arrangements of Approaching Pseudo-Lines [pdf]
    with Alexander Pilz and Patrick Schnider
    Discrete & Computational Geometry 67 (2022) 380-402.

  103. Arrangements of Pseudocircles: Triangles and Drawings [pdf]
    with Manfred Scheucher
    Ext. abstr. in Proc. GD 17 LNCS 10692 (2018) 127-139
    Supplementary material at the "Homepage of Pseudocircles"
    Discrete & Computational Geometry, 65 (2021) 261-278.

  104. Pentagon contact representations [pdf]
    with Hendrik Schrezenmaier and Raphael Steiner
    Ext. abstr. in Proc. Eurocomb 2017 ENDM 61 (2017), 421-427. [endm] [pdf]
    Electr. J. Comb. 25(3): P3.39 (2018)

  105. Burling graphs, chromatic number, and orthogonal tree-decompositions [pdf]
    with Gwenaël Joret, Piotr Micek, William T. Trotter, Veit Wiechert
    Ext. abstr. in Proc. Eurocomb 2017 ENDM 61 (2017), 415-420. [endm]
    Electr. J. Comb. 25(1): P1.35 (2018)

  106. On the Maximum Crossing Number [pdf]
    with Markus Chimani, Stephen Kobourov, Torsten Ueckerdt, Pavel Valtr, and Alexander Wolff
    Ext. abstr. in Proc. IWOCA 2017, LNCS 10765 (2018) 61-74
    JGAA Vol. 22, no. 1, pp. 67-87, 2018 [jgaa.00458]

  107. Boolean dimension and tree-width [pdf]
    with Tamás Mészáros and Piotr Micek
    Combinatorica, 40 (2020) 655-677

  108. Equiangular polygon contact representations [pdf]
    with Hendrik Schrezenmaier and Raphael Steiner
    Proceedings WG'18, LNCS 11159 (2018) 203-215.

  109. Arrangements of Pseudocircles: Circularizability [pdf]
    with Manfred Scheucher
    Ext. abstr. in Proc. GD 18, LNCS 11282 (2018), 555-568.
    Discrete & Computational Geometry, Ricky Pollack Memorial Issue, 64 (2020) 776-813.
    Supplementary material at the "Homepage of Pseudocircles"

  110. Rainbow Cycles in Flip Graphs [pdf]
    with Linda Kleist, Torsten Mütze, Leon Sering
    Ext. abstr. in Proc. SoCG 18, LIPIcs, Vol.99, (2018) Paper 38 (2018) 38:1-38:14
    SIAM J. Discret. Math. 34 (2020) 1-39.

  111. On Primal-Dual Circle Representations [pdf]
    with Günter Rote
    Proceedings 2nd Symp. Simplicity in Algorithms OASIcs 69 (2019) 8:1-8:18.

  112. On Covering Numbers, Young Diagrams, and the Local Dimension of Posets [pdf]
    with Gábor Damásdi, António Girão, Balázs Keszegh, David Lewis, Dániel T. Nagy and Torsten Ueckerdt.
    Ext. abstr. in Proc. Eurocomb 2019, AMUC 88 (2019), 673-678. [amuc]
    SIAM J. Discrete Math., 35 (2021) 915–927.

  113. The Number of Convex Polyominoes with Given Height and Width [pdf]
    with Kevin Buchin, Man-Kwun Chiu, Günter Rote, and André Schulz
    arXiv:1903.01095

  114. 4-Connected Triangulations on Few Lines [pdf]
    Ext. abstr. in Proc. GD 19, LNCS 11904 (2019) 395–408.
    Journal of Computational Geometry 11 (2020) 476-492.
    [jogc.3108]

  115. Line and Plane Cover Numbers Revisited [pdf]
    with Therese C. Biedl, Henk Meijer, Alexander Wolff
    Ext. abstr. in Proc. GD 19, LNCS 11904 (2019) 409–415
    arXiv:1908.07647

  116. Complete Acyclic Colorings [pdf]
    with Winfried Hochstättler, Kolja Knauer, and Raphael Steiner
    Electr. J. Comb. 27(2): P2.40 (2020)

  117. Improved Bounds for Centered Colorings [pdf]
    with Michał Dębski, Piotr Micek and Felix Schröder
    Ext. abstr. in Proc. SODA 2020 SIAM 2212-2226
    Advances in Combinatorics 2021:8

  118. On Area-Universal Quadrangulations [pdf]
    with William Evans, Linda Kleist and Stephen Kobourov
    JGAA 25 (2021) 171-193 [jgaa.00555]

  119. On the Average Complexity of the k-Level [pdf]
    with Man-Kwun Chiu, Manfred Scheucher, Patrick Schnider, Raphael Steiner, Pavel Valtr
    Journal of Computational Geometry 11 (2020) 493-506.

  120. Topological Drawings meet Classical Theorems from Convex Geometry [pdf]
    with Helena Bergold, Manfred Scheucher, Felix Schröder, and Raphael Steiner.
    Ext. abstr. Proc. GD 20 LNCS 12590, 281-294.
    Discrete & Computational Geometry 70 (2023) 1121-1143.

  121. Plattenbauten: Touching Rectangles in Space [pdf]
    with Kolja Knauer and Torsten Ueckerdt
    Ext. abstr. in Proc. WG 20 LNCS 12301, 161-173.
    SIAM Journal of Discrete Mathematics, 39 (2025) 752-782.
    arXiv:2007.07806

  122. On the Maximum Number of Crossings in Star-Simple Drawings of Kn with No Empty Lens [pdf]
    with Michael Hoffmann, Kristin Knorr, and Irene Parada
    Proc. GD 20 LNCS 12590, 382-389.
    JGAA 26 (2022) 381–399 [jgaa.00600]

  123. On the Queue-Number of Partial Orders [pdf]
    with Kaja Wille and Torsten Ueckerdt
    Proceedings GD 21, LNCS 12868, 231-241
    arXiv:2108.09994.

  124. Coloring Circle Arrangements: New 4-Chromatic Planar Graphs [pdf]
    with Man-Kwun Chiu, Manfred Scheucher, Felix Schröder, Raphael Steiner, and Birgit Vogtenhuber
    Extended Abstracts EuroComb 21, 84-91, Birkhäuser.
    European Journal of Combinatorics, vol 121, 19 pages
    arXiv:2205.08181.

  125. Reconfiguring Independent Sets on Interval Graphs [pdf]
    with Marcin Briański, Jędrzej Hodor, and Piotr Micek
    Proceedings MFCS 2021, LIPIcs, Vol.202, Paper 23, (2021) 23:1-23:14.

  126. Linear Layouts of Complete Graphs [pdf]
    with Laura Merker, Torsten Ueckerdt, Pavel Valtr
    Proceedings GD 21, LNCS 12868, 257-270.
    arXiv:2108.05112.

  127. Approximating the Bundled Crossing Number [pdf]
    with Alan Arroyo
    Ext. abst. in Proc. WALCOM 22, LNCS 13174, 383-395
    JGAA 27 (2023) 433-457 [jgaa.00629]

  128. Aspect Ratio Universal Rectangular Layouts [pdf]
    with Andrew Nathenson and Csaba D. Tóth
    Ext. abst. in Proc. WALCOM 22, LNCS 13174, 73-84
    Computing in Geometry and Topology, 3:1–3:24 (2024). [cgt.v3i1.37]

  129. Linear size universal point sets for classes of planar graphs [pdf]
    with Hendrik Schrezenmaier, Felix Schröder, and Raphael Steiner
    Proceedings SoCG 23, LIPIcs, Vol.258, Paper 31 (2023) 31:1-31:16.
    arXiv:2303.00109.

  130. Arrangements of Pseudocircles: On Digons and Triangles [pdf]
    with Sandro Roch, and Manfred Scheucher
    Proceedings GD 22, LNCS 13764, 441-455.
    Computing in Geometry and Topology 3(1), Paper 11 (2024) 11:1-11.18.

  131. The Rique-Number of Graphs [pdf]
    with Michael A. Bekos, Philipp Kindermann, Stephen Kobourov, Jan Kratovíl, Ignaz Rutter
    Proceedings GD 22, LNCS 13764, 371-386.
    arXiv:2209.00424.

  132. Simple algorithms for partial and simultaneous rectangular duals with given contact orientations [pdf]
    with Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, and Alexander Wolff
    Theoretical Computer Science, 919 (2022) 66-74

  133. An extension theorem for signotopes [pdf]
    with Helena Bergold and Manfred Scheucher
    Combinatorial Theory 5 (4) (2026), #2
    Proceedings SoCG 23, LIPIcs, Vol.258, Paper 17 (2023) 17:1-17:14.
    arXiv:2303.04079.

  134. Bichromatic Perfect Matchings with Crossings [pdf]
    with Oswin Aichholzer, Rosna Paul , Manfred Scheucher and Birgit Vogtenhuber
    Proceedings GD 23, LNCS 14465, 124-132.
    arXiv:2309.00546.

  135. Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles [pdf]
    with Yan Alves Radtke, Johannes Obenaus , Sandro Roch, Manfred Scheucher, and Birgit Vogtenhuber
    Proceedings SODA 24, Paper 172 (2024) 4849–4871
    arXiv:2310.19711.

  136. Plane Hamiltonian Cycles in Convex Drawings [pdf]
    with Helena Bergold, Meghan M. Reddy, Joachim Orthaber, and Manfred Scheucher
    Proceedings SoCG 24, LIPIcs, Vol. 293, Paper 18 (2024) 18:1-18:16
    Discrete & Computational Geometry
    DOI:10.1007/s00454-025-00752-3
    arXiv:2403.12898.
    Previous version: Using SAT to study plane Hamiltonian substructures in simple drawings [pdf]
    Proceedings EuroCG 23; arXiv:2305.09432.

  137. Combinatorics of rectangulations: Old and new bijections [pdf]
    with Andrej Asinowski, Jean Cardinal, and Éric Fusy
    Combinatorial Theory, 5 (1) (2025) #14.

  138. An Improved Lower Bound on the Number of Pseudoline Arrangements [pdf]
    with Fernando Cortés Kühnast, Justin Dallant, and Manfred Scheucher
    Proceedings SoCG 24, LIPIcs, Vol. 293, Paper 43 (2024) 43:1-43:18
    arXiv:2402.13107.

  139. Block coupling and rapidly mixing k-heights [pdf]
    with Daniel Heldt, Sandro Roch, and Peter Winkler
    arXiv:2410.08992.

  140. On the Erdős-Szekeres Problem for Convex Permutations and Orthogonally Convex Point Sets [pdf]
    with Heather S. Blake, Rimma Hämäläinen and Marcin Witkowski
    Electr. J. Comb. 32(4), P4.49 (2025)

  141. Facet-Hamiltonicity [pdf]
    with Hugo Akitaya, Jean Cardinal, Linda Kleist and Robert Lauff
    Proceedings SODA 25, Paper 171 (2025) 5051-5064
    arXiv:2411.02172.

  142. Order Dimension, Grids, and Products [pdf]
    with Torsten Mütze and Maximilian Wittmann
    ORDER 42 (2025) 811-827
    DOI:10.1007/s11083-025-09710-3

  143. Navigating Posets with Few Maps [pdf]
    with Jędrzej Hodor, Giacomo Ortali, and Alexander Wolff
    arXiv:2605.20877.
    Proceedings GD 26, to appear.

  144. Antipodal Pairs and Crossing Numbers of Complete Graphs [pdf]
    Proceedings GD 26, to appear.

  145. 1-Planar Drawings of Products of Cycles [pdf]
    with Kolja Knauer, Yasumi Kogo, and Bobby Miraftab.
    Proceedings GD 26, to appear.

  146. Rerouting Curves on Surfaces
    with Timo Brand, Henry Förster, Stephen Kobourov, Anna Lubiw, Yoshio Okamoto, János Pach, Csaba D. Tóth, G\'{e}za Tóth, Torsten Ueckerdt, and Pavel Valtr
    Proceedings ESA 26, to appear.
    arXiv:2607.05362

end of list
Stefan Felsner

[back to top]
update: June 2026