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.
    arXiv:2007.07806
    to appear in SIAM Journal of Discrete Mathematics

  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
    10.1016/j.ejc.2023.103839
    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
    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
    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
    arXiv:2402.01483.
    to appear in Combinatorial Theory

  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
    submitted

  141. Facet-Hamiltonicity [pdf]
    with Hugo Akitaya, Jean Cardinal, Linda Kleist and Robert Lauff
    arXiv:2411.02172.
    to appear Proceedings SODA 25

  142. Order Dimension, Grids, and Products [pdf]
    with Torsten Mütze and Maximilian Wittmann
    submitted

end of list
Stefan Felsner

[back to top]
update: Nov. 2024