Books

• M. Dyer, B. Gärtner, N. Megiddo, E. Welzl. Linear Programming. In: Handbook of Discrete and Computational Geometry, 3rd Edition (J. E. Goodman, J. O'Rourke, Cs. D. Tóth, eds.), Chapman and Hall/CRC (2016), to appear.
• M. Hoffmann, L. Kettner, S. Näher, Two Computational Geometry Libraries: LEDA and CGAL, in: Handbook of Discrete and Computational Geometry, 3rd Edition (J. E. Goodman, J. O'Rourke, Cs. D. Tóth, eds.), Chapman and Hall/CRC (2016), to appear.

Journals (with refereeing)

• H. Ahn, L. Barba, P. Bose, J. de Carufel, M. Korman, E. Oh. A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. Discrete and Computational Geometry, to appear.
• O. Aichholzer, L. Barba, Th. Hackl, A. Pilz, B. Vogtenhuber. Linear transformation distance for bichromatic matchings. Computational Geometry - Theory and Applications, to appear.
• O. Aichholzer, J. Cardinal, V. Kusters, S. Langerman, P. Valtr. Reconstructing point set order types from radial orderings. International Journal of Computational Geometry and Applications, 26:3 (2016), 167–184.
• O. Aichholzer, A. Fischer, F. Fischer, J. F. Meier, U. Pferschy, A. Pilz, R. Stanek. Minimization and maximization versions of the quadratic traveling salesman problem. Optimization, to appear.
• O. Aichholzer, V. Kusters, W. Mulzer, A. Pilz, M. Wettstein. An optimal algorithm for reconstructing point set order types from radial orderings. International Journal of Computational Geometry and Applications, to appear.
• J. Cardinal, M. Hoffmann, V. Kusters, Cs. D. Tóth, M. Wettstein. Arc diagrams, flip distances, and Hamiltonian triangulations. Computational Geometry - Theory and Applications, to appear.
• J. Dohrau, B. Gärtner, M. Kohler, J. Matoušek, E. Welzl. ARRIVAL: A zero-player graph game in NP ∩ coNP. A Journey through Discrete Mathematics. A Tribute to Jiří Matoušek edited by Martin Loebl, Jaroslav Nešetřil and Robin Thomas (2017, to appear).
• S. Felsner, A. Pilz. Ham-Sandwich cuts for abstract order types. Algorithmica, to appear.
• K. Fukuda, B. Gärtner, M. Szedlák. Combinatorial Redundancy Detection. Annals of Operations Research (2017, to appear).
• J. Matoušek. Computing higher homotopy groups is W[1]-hard. Fundamenta Informaticae (2014), to appear.
• M. Wettstein. Counting and Enumerating Crossing-free Geometric Graphs. Journal of Computational Geometry, to appear.
• M. Wettstein. Trapezoidal Diagrams, Upward Triangulations, and Prime Catalan Numbers. Discrete and Computational Geometry, to appear.

Conference Proceedings (with selection process)

• B. Banyassady, M. Hoffmann, B. Klemz, M. Löffler, T. Miltzow. Obedient Plane Drawings for Disk Intersection Graphs. Proc. 15th Algorithms and Data Struct. Sympos. (WADS 2017), to appear.
• B. Gärtner, A. N. Zehmakan. Color War: Cellular Automata with Majority Rule. Proc. International Conference on Language and Automata Theory and Applications 2017, to appear.
• M. Hoffmann, Cs. D. Tóth. Two-Planar Graphs Are Quasiplanar. Proc. 42nd Internat. Sympos. Math. Found. Comput. Sci. (MFCS 2017), 47:1--47:14.
• A. Pilz, E. Welzl, M. Wettstein. From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices. Proc. 33rd International Symposium on Computational Geometry (SoCG 2017), to appear.

Other (including submitted work)

• C. Annamalai. Lazy Local Search Meets Machine Scheduling. Submitted (2016).
• L. Barba, J. Cardinal, J. Iacono, S. Langerman, A. Ooms, N. Solomon. Subquadratic Algorithms for Algebraic Generalizations of 3SUM. Submitted (2017).
• V. Bosshard, B. Gärtner. Pseudo Unique Sink Orientations. Submitted (2017).
• K. Fukuda, M. Szedlák. Redundancies in Linear Systems with two Variables per Inequality. Submitted (2016).
• R. Fulek, H. Nassajian Mojarrad, M. Naszódi, J. Solymosi, S. U. Stich, M. Szedlák. On the Existence of Ordinary Triangles. Submitted (2017).
• B. Gärtner, A. Krause, A. Kyrillidis, H. Tyagi, Algorithms for Learning Sparse Additive Models with Interactions in High Dimensions. Submitted (2016).
• M. Milatz. Directed random walks on polytopes with few facets. European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2017), to appear.
• T. Mütze, J. Nummenpalo. A constant-time algorithm for middle levels Gray codes. Submitted (2016).
• A. Pilz, E. Welzl. Order on order types. Submitted (2016).
• P. Schnider. A generalization of crossing families. Submitted (2017).
• A. Thomas. Exponential paths for history-based pivot rules on abstract cubes. Submitted (2017).