Books

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, 56:4 (2016), 836–859.
• O. Aichholzer, L. Barba, T. Hackl, A. Pilz, and B. Vogtenhuber. Linear transformation distance for bichromatic matchings. Computational Geometry: Theory and Applications, Special Issue in Memoriam: Ferran Hurtado, 68 (2018), 77–88.
• O. Aichholzer, M. Balko, T. Hackl, A. Pilz, P. Ramos, P. Valtr, B. Vogtenhuber. Holes in 2-convex point sets. Computational Geometry: Theory and Applications, 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, 27 (2017), 57–83.
• D. Bakhshesh, L. Barba, P. Bose, J. de Carufel, M. Damian, R. Fagerberg, M. Farshi, A. van Renssen, P. Taslakian, S. Verdonschot. Continuous Yao graphs. Computational Geometry: Theory and Applications, 67 (2018), 42–52.
• L. Barba, J. Cardinal, J. Iacono, S. langerman, A. Ooms, N. Solomon. Subquadratic Algorithms for Algebraic Generalizations of 3-SUM. Discrete & Computational Geometry, to appear.
• L. Barba, J. Cardinal, M. Korman, S. Langerman, A. van Renssen, M. Roeloffzen, S. Verdonschot. Dynamic Graph Coloring. Algorithmica, to appear (2018).
• J. Cardinal, M. Hoffmann, V. Kusters, Cs. D. Tóth, M. Wettstein. Arc diagrams, flip distances, and Hamiltonian triangulations. Computational Geometry: Theory and Applications, 68 (2018), 206–225.
• B. Cohn, B. Gärtner, M. Szedlák, F. J. Valero-Cuevas. Feasibility Theory Reconciles and Informs Alternative Approaches to Neuromuscular Control. Front. Comput. Neurosci. 12:62 (2018).
• S. Felsner, A. Pilz. Ham-Sandwich cuts for abstract order types. Algorithmica 80:1 (2018), 234–257.
• K. Fukuda, B. Gärtner, M. Szedlák. Combinatorial Redundancy Detection (arxiv). Annals of Operations Research 265:1 (2018), 47–65.
• B. Gärtner, A. Krause, A. Kyrillidis, H. Tyagi. Algorithms for Learning Sparse Additive Models with Interactions in High Dimensions (arxiv). Information and Inference: A Journal of the IMA, 7:2 (2018), 183–249.
• M. Korman, S. Langerman, W. Mulzer, A. Pilz, M. Saumell, and B. Vogtenhuber. The dual diameter of triangulations. Computational Geometry: Theory and Applications, 68 (2018), 243–252.
• J. Matoušek. Computing higher homotopy groups is W[1]-hard. Fundamenta Informaticae (2014, to appear).
• P. Gregor, T. Mütze, J. Nummenpalo. A short proof of the middle levels theorem. Discrete Analysis, 8 (2018), 12 pp.
• A. Pilz, E. Welzl. Order on order types. Discrete & Computational Geometry, 59:4 (2018), 886–922.
• T. Mütze, J. Nummenpalo. Efficient Computation of Middle Levels Gray Codes. ACM Transactions on Algorithms 14:2 (2018), 15:1–15:29.
• M. Wettstein. Counting and Enumerating Crossing-free Geometric Graphs. Journal of Computational Geometry 8:1 (2017), 47–77.
• M. Wettstein. Trapezoidal Diagrams, Upward Triangulations, and Prime Catalan Numbers. Discrete and Computational Geometry 58:3 (2017), 505–525.

Conference Proceedings (with selection process)

• B. Banyassady, L. Barba, W. Mulzer. Time-space trade-offs for computing Euclidean minimum spanning trees. 13th Latin American Theoretical Informatics Symposium (LATIN 2018), LNCS 10807, 108–109.
• L. Barba, M. Hoffmann, M. Korman, A. Pilz. Convex hulls in polygonal domains. 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018), LIPIcs 101, 8:1–8:13.
• J. Cardinal, J. Nummenpalo, E. Welzl. Solving and Sampling with Many Solutions: Satisfiability and Other Hard Problems (arxiv). 12th International Symposium on Parameterized and Exact Computation (IPEC 2017), 11:1–11:12.
• B. Gärtner, A. N. Zehmakan. Majority Model on Random Regular Graphs. 13th Latin American Theoretical Informatics Symposium (LATIN 2018), LNCS 10807, 572–583.
• B. Gärtner, T. D. Hansen, P. Hubáček, K. Král, H. Mosaad, V. Slívová. ARRIVAL: Next Stop in CLS. 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), to appear.
• A. Kupavskii, E. Welzl. Lower Bounds for Searching Robots, some Faulty. Proc. 37th ACM Symposium on Principles of Distributed Computing (PODC 2018), 447–453.
• A. Martinsson, F. Meier, P. Schnider, A. Steger. Even flying cops should think ahead. International Symposium on Combinatorial Optimzation (ISCO 2018), to appear.
• M. Milatz. Random walks on polytopes of constant corank (arxiv). 34th International Symposium on Computational Geometry (SOCG 2018), LIPIcs 99, 60:1–60:14.
• T. Mütze, J. Nummenpalo, B. Walczak. Sparse Kneser graphs are Hamiltonian (arxiv), 50th Annual ACM Symposium on the Theory of Computing (STOC 2018), ACM, 912–919.
• T. Nichols, A. Pilz, Cs. D. Tóth, A. N. Zehmakan. Transition Operations over Plane Trees. 13th Latin American Theoretical Informatics Symposium (LATIN 2018), LNCS 10807, 835–848.
• A. Pilz, P. Schnider. Extending the centerpoint theorem to multiple points. 29th International Symposium on Algorithms and Computation (ISAAC 2018), to appear.

Other (including submitted work)

• O. Aichholzer, M. Balko, M. Hoffmann, J. Kynčl, W. Mulzer, I. Parada, A. Pilz, M. Scheucher, P. Valtr, B. Vogtenhuber, E. Welzl. Minimal Geometric Graph Representations of Order Types. 34th European Workshop on Computational Geometry (EuroCG 2018), 21.
• O. Aichholzer, W. Mulzer, P. Schnider, B. Vogtenhuber. NP-Completeness of Max-Cut for Segment Intersection Graphs. 34th European Workshop on Computational Geometry (EuroCG 2018), 32.
• C. Annamalai. Lazy Local Search Meets Machine Scheduling. Submitted (2016).
• L. Barba, M. Milatz, J. Nummenpalo, Sun X., A. Thomas, Zhang J., Zhang Zh. The Complexity of Optimization on Grids. Submitted (2018).
• L. Barba, W. Mulzer. Asymmetric Convex Intersection Testing. Symposium on Simplicity in Algorithms (SOSA 2019), to appear.
• L. Barba, A. Pilz, P. Schnider. Sharing a pizza: bisecting masses with two cuts. Submitted (2017).
• V. Bosshard, B. Gärtner. Pseudo Unique Sink Orientations. Submitted (2017).
• B. Gärtner, A. N. Zehmakan. (Biased) Majority Rule Cellular Automata. Submitted (2017).
• N. Gelier, R. de Joannis de Verclos, R. J. Kang, F. Pirot. Approximate strong edge-colouring of unit disk graphs. Submitted (2018).
• K. Fukuda, M. Szedlák. Redundancies in Linear Systems with two Variables per Inequality. Submitted (2016).
• P. Kindermann, B. Klemz, I. Rutter, P. Schnider, A. Schulz. The Partition Spanning Forest Problem. 34th European Workshop on Computational Geometry (EuroCG 2018), 53.
• A. N. Zehmakan. Opinion Forming in Erdos-Renyi Random Graph and Expanders. Submitted (2018).
• A. N. Zehmakan, C. Jeger. Dynamic Monopolies in Two-way Bootstrap Percolation. Submitted (2018).
• A. Pilz, P. Schnider. A combinatorial measure of closeness in point sets. 34th European Workshop on Computational Geometry (EuroCG 2018), 5.