Recent Publications
Books
Journals (with refereeing)

H. Ahn, L. Barba, P. Bose, J. de Carufel, M. Korman, E. Oh.
A LinearTime Algorithm for the Geodesic Center of a Simple Polygon.
Discrete and Computational Geometry, to appear.

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, to appear.

O. Aichholzer, M. Balko, T. Hackl, A. Pilz, P. Ramos, P. Valtr, B. Vogtenhuber.
Holes in 2convex 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, to appear.

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.

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.

S. Felsner, A. Pilz.
HamSandwich 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 (2018, to appear).

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 (2017, to appear).

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).

A. Pilz, E. Welzl.
Order on order types.
Discrete & Computational Geometry (2016, to appear).

M. Wettstein.
Counting and Enumerating Crossingfree 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, L. Barba, W. Mulzer.
Timespace tradeoffs for computing Euclidean minimum spanning trees.
13th Latin American Theoretical Informatics Symposium (LATIN 2018, to appear).

J. Cardinal, J. Nummenpalo, E. Welzl.
Solving and Sampling with Many Solutions: Satisfiability and Other Hard Problems
(arxiv).
The International Symposium on Parameterized and Exact Computation (IPEC 2017, to appear).

B. Gärtner, A. N. Zehmakan.
Majority Model on Random Regular Graphs.
13th Latin American Theoretical Informatics Symposium (LATIN 2018, to appear).

T. Mütze, J. Nummenpalo, B. Walczak.
Sparse Kneser graphs are Hamiltonian.
50th Annual ACM Symposium on the Theory of Computing (STOC 2018), to appear.

T. Nichols, A. Pilz, Cs. D. Tóth, A. N. Zehmakan.
Transition Operations over Plane Trees.
13th Latin American Theoretical Informatics Symposium (LATIN 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.
Abstracts 34th European Workshop on Computational Geometry (EuroCG) (2018), to appear.

O. Aichholzer, W. Mulzer, P. Schnider, B. Vogtenhuber.
NPCompleteness of MaxCut for Segment Intersection Graphs.
Submitted (2018).

C. Annamalai.
Lazy Local Search Meets Machine Scheduling.
Submitted (2016).

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).

P. Gregor, T. Mütze, J. Nummenpalo.
A short proof of the middle levels theorem.
Submitted (2018).

K. Fukuda, M. Szedlák.
Redundancies in Linear Systems with two Variables per Inequality.
Submitted (2016).

Philipp Kindermann, Boris Klemz, Ignaz Rutter, Patrick Schnider, André Schulz.
The Partition Spanning Forest Problem.
Submitted (2018).

A. Martinsson, F. Meier, P. Schnider, A. Steger.
Even flying cops should think ahead.
Submitted (2018).

M. Milatz.
Random walks on polytopes of constant corank.
Submitted (2017).

A. Pilz, P. Schnider.
A combinatorial measure of closeness in point sets.
Submitted (2017).

A. Pilz, P. Schnider.
Extensions of the centerpoint theorem to multiple points.
Submitted (2017).